二部外可平面圖中短路的最大個數(shù)
南開大學(xué)學(xué)報(自然科學(xué)版)
頁數(shù): 10 2024-08-20
摘要: 記所有n階二部外可平面圖(包含Hamilton圈的二部外可平面圖)中包含H的復(fù)制最多的圖中H的復(fù)制的個數(shù)為f (A_n,H)(f (H_n,H)).記所有包含H的復(fù)制的個數(shù)為f (A_n,H)(f (H_n,H))的n階二部外平面圖(包含Hamilton圈的二部外可平面圖)的集合為F(A_n,H)(F(H_n,H)).確定了當(dāng)n≥5時,f (A_n,P
2)的值及所有極圖以及當(dāng)...