特定竞赛图中的最长圈问题

• 作者: 唐静 王建中 胡红萍
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 有向图 竞赛图 强连通 Hamilton圈
• 年，卷（期）: 2008,（1）
• 页码范围: 32-35
• 页数: 4页
• 分类号: O157.5
• 字数: 3456字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2008.01.007

摘要

若有向图T满足条件:uv(≠)A(T)使得dT+(u)+dr-(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