討論了二部置換圖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