A note on shortest circuit cover of 3-edge colorable cubic signed graphs
Combinatorics
2022-04-13 v1
Abstract
A {sign-circuit cover} of a signed graph is a family of sign-circuits which covers all edges of . The shortest sign-circuit cover problem was initiated by M\'aajov\'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 has a sign-circuit cover with length at most .
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