将竞赛图分解为路
组合数学
2020-05-06 v1
摘要
我们考虑由Alspach、Mason和Pullman于1976年提出的Kelly猜想的一个推广。Kelly猜想断言每个正则竞赛图都有一种分解为Hamilton圈的边分解，且K"uhn和Osthus对大竞赛图证明了此猜想。Alspach、Mason和Pullman的猜想询问一般竞赛图的路分解所需的最少路数。该数的一个自然下界由的度序列给出，并猜想此界对偶阶竞赛图是正确的。该猜想几乎所有情形都未解决，我们证明了其中的许多情形。
引用
@article{arxiv.1902.10775,
title = {Decomposing tournaments into paths},
author = {Allan Lo and Viresh Patel and Jozef Skokan and John Talbot},
journal= {arXiv preprint arXiv:1902.10775},
year = {2020}
}
备注
39 pages