English

A note on shortest circuit cover of 3-edge colorable cubic signed graphs

Combinatorics 2022-04-13 v1

Abstract

A {sign-circuit cover} F\mathcal{F} of a signed graph (G,σ)(G, \sigma) is a family of sign-circuits which covers all edges of (G,σ)(G, \sigma). The shortest sign-circuit cover problem was initiated by M\'acˇ\check{\text{c}}ajov\'a, Raspaud, Rollov\'a, and \v{S}koviera (JGT 2016) and received many attentions in recent years. In this paper, we show that every flow-admissible 3-edge colorable cubic signed graph (G,σ)(G, \sigma) has a sign-circuit cover with length at most 209E(G)\frac{20}{9} |E(G)|.

Keywords

Cite

@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}
}

Comments

12 pages, 4 figures