×

比赛中的小路、树木和自行车。 (英语) Zbl 0894.05032号

两位最近在有向图方面做了大量工作的作者准备了这篇关于锦标赛核心主题的调查。大多数主题都涉及路径和循环—哈密尔顿路径和循环、具有指定端点的路径、通过或避免指定圆弧的循环、定向路径和循环,彩色竞赛中的单色路径,以及某些路径和循环的计数。讨论了泛环性和路径连通性问题。其他主题是树、爪子和修改的路径。在每个领域,作者都向我们介绍了主要问题的现状。它们陈述了重要的定理,在一些情况下,还陈述了由这些结果产生的新问题。

MSC公司:

05C38号 路径和循环
05C20号 有向图(有向图),比赛
05二氧化碳
PDF格式BibTeX公司 XML格式引用