当前位置:
X-MOL 学术
›
Eur. J. Comb.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Reducing the dichromatic number via cycle reversions in infinite digraphs
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2020-08-08 , DOI: 10.1016/j.ejc.2020.103196 Paul Ellis , Attila Joó , Dániel T. Soukup
中文翻译:
通过无限次有向图中的循环反转减少二色数
更新日期:2020-08-08
European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2020-08-08 , DOI: 10.1016/j.ejc.2020.103196 Paul Ellis , Attila Joó , Dániel T. Soukup
We prove the following conjecture of S. Thomassé: for every (potentially infinite) digraph it is possible to iteratively reverse directed cycles in such a way that the dichromatic number of the final reorientation of is at most two and each edge is reversed only finitely many times. In addition, we guarantee that in every strong component of all the local edge-connectivities are finite and any edge is reversed at most twice.
中文翻译:
通过无限次有向图中的循环反转减少二色数
我们证明S.Thomassé的以下猜想:对于每个(可能无限)的有向图 可以以这样的方式迭代地反向定向循环,以使最终重定向的双色数 的 最多为两个,每个边仅反转有限次。此外,我们保证在 所有局部边的连接都是有限的,并且任何边最多反转两次。