几乎正则多部竞赛图的Hamilton性

• 作者: 张杰明 景冰清
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 几乎正则多部竞赛图 Hamilton图 圈因子
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 161-162
• 页数: 2页
• 分类号: O157.5
• 字数: 965字
• 语种: 中文

摘要

讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质,证明了如下结论:(1)几乎正则非平衡4部竞赛图T,如果r≥8(其中r=max{|Vi‖i=1,2,3,4}),并且T有一个圈因子,则T是Hamilton的;(2)几乎正则平衡3部竞赛图T,如果r≥10,r≠11(其中r=max{|Vi‖i=1,2,3}),并且T有一个圈因子,则T是Hamilton的;(3)几乎正则非平衡3部竞赛图T,如果r≥18,r≠19,并且T有一个圈因子,则T是Hamilton的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张杰明	山西大学商务学院	13	14	2.0	3.0
2	景冰清	山西大学商务学院	23	17	2.0	4.0