二连通二部图的偶泛圈性

马美杰; 戴珍香

doi:10.13951/j.cnki.37-1213/n.2003.04.002

烟台大学学报（自然科学与工程版） ›› 2003, Vol. 16 ›› Issue (4) : 239 -243. DOI: 10.13951/j.cnki.37-1213/n.2003.04.002

二连通二部图的偶泛圈性

马美杰,戴珍香

作者信息 +

Author information +

文章历史 +

摘要

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。