竞赛图中的最长圈问题

• 作者: 唐静 王建中 胡红萍
• 来源期刊: 广西民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 二部竞赛图 强连通 Hamilton圈
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数学研究
• 页码范围: 48-50,73
• 页数: 4页
• 分类号: O157.5
• 字数: 3167字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2007.04.014

摘要

若有向图T满足条件:uv(∈)A(T)使得dT+(u)+dT-(v)≥k,则称图T满足O(k)条件.在该文中,笔者讨论了竞赛图的最长圈,并且给出了某些有向图的Hamilton圈的存在条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建中	中北大学应用数学系	42	118	6.0	8.0
2	胡红萍	中北大学应用数学系	79	243	9.0	12.0
3	唐静	中北大学应用数学系	2	3	1.0	1.0