特定竞赛图中的最长圈问题 (2008年)

【文件属性】：

文件名称：特定竞赛图中的最长圈问题 (2008年)

文件大小：164KB

文件格式：PDF

更新时间：2024-06-06 06:19:16

自然科学 论文

若有向图T满足条件：uv|A（T）使得dT+（u）+dT-（v）Ek，则称图T满足O（k）条件。讨论了有向图及特殊有向图的最长圈，并且给出了某些特殊竞赛图的Hamilton圈的存在条件。