Haj\'os-like theorem for signed graphs
Combinatorics
2017-02-28 v1
Abstract
The paper designs five graph operations, and proves that every signed graph with chromatic number can be obtained from all-positive complete graphs by repeatedly applying these operations. This result gives a signed version of the Haj\'os theorem, emphasizing the role of all-positive complete graphs played in the class of signed graphs, as played in the class of unsigned graphs.
Keywords
Cite
@article{arxiv.1702.08232,
title = {Haj\'os-like theorem for signed graphs},
author = {Yingli Kang},
journal= {arXiv preprint arXiv:1702.08232},
year = {2017}
}
Comments
11 pages, 2 figures