关于二部图圈的一个注记

摘要：

设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的控制圈.

关键词：二部图、Hamilton圈、泛圈图、圈可扩张

所属期刊栏目：6

分类号：O1(数学)

资助基金：国家自然科学基金60274019

在线出版日期：2006-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2234-2237