带号欧拉图的回路覆盖
组合数学
2021-06-21 v2
摘要
带号图的带号回路覆盖是图的回路覆盖的自然类比，并且等价于用回路覆盖其对应的带号图拟阵。有人猜想，一个带号图若其带号图拟阵无余环，则具有6-覆盖。在本文中，我们证明该猜想对带号欧拉图成立。
引用
@article{arxiv.1910.09999,
title = {Circuit Covers of Signed Eulerian Graphs},
author = {Bo Bao and Rong Chen and Genghua Fan},
journal= {arXiv preprint arXiv:1910.09999},
year = {2021}
}
备注
12 pages, 1 figure