討論了二部置換圖H_m,n的交叉數(shù)。讓cr（G）代表圖G的交叉數(shù),H_m,n表示二部置換圖,得到了:■;當m=2,3,4時,cr(H_m,2)=0;cr(H_5,2)=1;當m≥6時,■。并求出一般情況下H_m,n的交叉數(shù)的上下界■。 

【文章來源】：黑龍江大學(xué)自然科學(xué)學(xué)報. 2020,37(03)

【文章頁數(shù)】：4 頁

【部分圖文】：

H3,n的一個畫法

H4,3的一個畫法

H4,4的一個畫法


本文編號：3086945