二部置换图Hm,n的交叉数

作者：董晓媛^*; 马登举

来源：黑龙江大学自然科学学报, 2020, 37(03): 314-317.

DOI：10.13482/j.issn1001-7011.2019.10.227

• 二部置换图
• 图
• 交叉数

讨论了二部置换图Hm,n的交叉数。让cr(G)代表图G的交叉数,Hm,n表示二部置换图,得到了:■;当m=2,3,4时,cr(Hm,2)=0;cr(H5,2)=1;当m≥6时,■。并求出一般情况下Hm,n的交叉数的上下界■。

• 单位
  南通师范高等专科学校; 南通大学