English

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 qq can be obtained from all-positive complete graphs (Kq,+)(K_q,+) 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

R2 v1 2026-06-22T18:29:16.102Z