关于二部图圈的一个注记

摘要

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