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

作者：唐静; 王建中; 胡红萍

来源：云南民族大学学报(自然科学版), 2008, (01): 32-35.

• 有向图
• 竞赛图
• 强连通
• Hamilton圈

若有向图T满足条件:uvA（T）使得dT+（u）+dT-（v）≥k,则称图T满足O（k）条件.讨论了有向图及特殊有向图的最长圈,并且给出了某些特殊竞赛图的Hamilton圈的存在条件.

• 单位
  中北大学