二部置换图H m,n 的交叉数

发布时间：2021-03-17 09:38

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

【文章来源】：黑龙江大学自然科学学报. 2020,37(03)

【文章页数】：4 页

【部分图文】：

H3,n的一个画法

H4,3的一个画法

H4,4的一个画法


本文编号：3086945