二连通二部图的偶泛圈性

• 作者: 戴珍香 马美杰
• 来源期刊: 烟台大学学报(自然科学与工程版)
• 学科: 数学
• 关键词: 二部图 偶泛圈 点度
• 年，卷（期）: 2003,（4）
• 页码范围: 239-243
• 页数: 5页
• 分类号: O157
• 字数: 4363字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2003.04.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴珍香	烟台大学数学与信息科学系	8	56	2.0	7.0
2	马美杰	烟台大学数学与信息科学系	3	12	2.0	3.0