二部外可平面图中短路的最大个数
南开大学学报(自然科学版)
页数: 10 2024-08-20
摘要: 记所有n阶二部外可平面图(包含Hamilton圈的二部外可平面图)中包含H的复制最多的图中H的复制的个数为f (A_n,H)(f (H_n,H)).记所有包含H的复制的个数为f (A_n,H)(f (H_n,H))的n阶二部外平面图(包含Hamilton圈的二部外可平面图)的集合为F(A_n,H)(F(H_n,H)).确定了当n≥5时,f (A_n,P
2)的值及所有极图以及当... (共10页)