关于一类图的Hamilton路计数问题

• 作者: 范庆民
• 来源期刊: 太原理工大学学报
• 关键词: 多部竞赛图 哈密尔顿圈 哈密尔顿路
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 基础理论
• 页码范围: 88-90
• 页数: 3页
• 分类号: O157.6
• 语种: 中文

摘要

研究了有向图的两个方面:竞赛图的Hamilton-路数的计数及有关竞赛排名的相关问题,多部或n-部竞赛图是完全n-部图的一个定向.根据Bongdy的强连通n-部竞赛图包含一个m-圈,其中m∈{3,4,…,n},Yeo的正则多部竞赛图是Hamilton图的原理,笔者在上述结论基础上,得到某些特殊的多部竞赛图的Hamilton路数的一些结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范庆民	太原理工大学理学院	5	9	2.0	3.0