关于 3-边可着色三次带号图最短回路覆盖的注记

Ronggui Xu; Jiaao Li; Xinmin Hou

关于 3-边可着色三次带号图最短回路覆盖的注记

组合数学 2022-04-13 v1

作者: Ronggui Xu , Jiaao Li , Xinmin Hou

摘要

带号图 $(G, \sigma)$ 的一个{符号回路覆盖} $\mathcal{F}$ 是一族符号回路，覆盖 $(G, \sigma)$ 的所有边。最短符号回路覆盖问题由 Máčajová、Raspaud、Rollová 与 Škoviera（JGT 2016）提出，近年来受到诸多关注。本文中，我们证明每个流可容的 3-边可着色三次带号图 $(G, \sigma)$ 存在一个长度不超过 $\frac{20}{9} |E(G)|$ 的符号回路覆盖。

关键词

带号图符号回路覆盖三次图 3-边可着色流可容最短覆盖

引用

@article{arxiv.2204.05865,
  title  = {A note on shortest circuit cover of 3-edge colorable cubic signed graphs},
  author = {Ronggui Xu and Jiaao Li and Xinmin Hou},
  journal= {arXiv preprint arXiv:2204.05865},
  year   = {2022}
}

备注

12 pages, 4 figures

关于 3-边可着色三次带号图最短回路覆盖的注记

摘要

关键词

引用

备注

相关论文