二部外可平面圖中短路的最大個數(shù)

摘要： 記所有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₂)的值及所有極圖以及當(dāng)...