Decomposing tournaments into paths

PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY(2020)

引用 5|浏览47
暂无评分
摘要
We consider a generalisation of Kelly's conjecture which is due to Alspach, Mason, and Pullman from 1976. Kelly's conjecture states that every regular tournament has an edge decomposition into Hamilton cycles, and this was proved by Kuhn and Osthus for large tournaments. The conjecture of Alspach, Mason, and Pullman asks for the minimum number of paths needed in a path decomposition of a general tournamentT. There is a natural lower bound for this number in terms of the degree sequence ofTand it is conjectured that this bound is correct for tournaments of even order. Almost all cases of the conjecture are open and we prove many of them.
更多
查看译文
关键词
05C20,05C35,05C38,05C45,05C70 (primary)
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要