关于二部图圈的一个注记

作者：刘春峰; 佟绍成; 王秀英

来源：科学技术与工程, 2006, (15): 2234-2237.

• 二部图
• Hamilton圈
• 泛圈图
• 圈可扩张 bipartite graphHamiltonian graphpancyclicgraphcycle-extendable

设G=(X,Y;E)是连通二部图,|X|=|Y|=n,则(1)NC2=n≥4,则G是点泛圈偶图。(2)NC2≥n-1≥4,且δ≥2,则G含有Hamilton圈,或者G的任何一点都含在G中长为2n-2的圈中,且这个圈为G的控制圈。

• 单位
  辽宁工业大学; 青岛科技大学