竞赛图中的圈反转与二色数
组合数学
2017-08-09 v1 逻辑
摘要
我们证明，如果 是任意大小的竞赛图，那么在反转一个局部有限的圈序列后， 具有有限个强连通分量。进而，我们证明任意竞赛图在反转一个局部有限的圈序列后，可以被两个无圈集覆盖。这为 S. Thomassé 的一个猜想提供了部分解。
引用
@article{arxiv.1708.02441,
title = {Cycle reversions and dichromatic number in tournaments},
author = {Paul Ellis and Daniel T. Soukup},
journal= {arXiv preprint arXiv:1708.02441},
year = {2017}
}
备注
23 pages, first public version. Comments are very welcome