约根·邦杰森;格雷戈里·古汀 比赛中的小路、树木和自行车。 (英语) Zbl 0894.05032号 恭喜。数字 115, 131-170 (1996). 两位最近在有向图方面做了大量工作的作者准备了这篇关于锦标赛核心主题的调查。大多数主题都涉及路径和循环—哈密尔顿路径和循环、具有指定端点的路径、通过或避免指定圆弧的循环、定向路径和循环,彩色竞赛中的单色路径,以及某些路径和循环的计数。讨论了泛环性和路径连通性问题。其他主题是树、爪子和修改的路径。在每个领域,作者都向我们介绍了主要问题的现状。它们陈述了重要的定理,在一些情况下,还陈述了由这些结果产生的新问题。审核人:N.F.Quimpo(马尼拉) 引用于13文件 MSC公司: 05C38号 路径和循环 05C20号 有向图(有向图),比赛 05二氧化碳 树 关键词:锦标赛;半完全有向图;定向哈密顿循环;有向哈密顿路径 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang Jensen}和\textit{G.Gutin},国会议员。数字115,131--170(1996;Zbl 0894.05032)