pith. sign in

arxiv: 1702.08232 · v1 · pith:RU6NE67Anew · submitted 2017-02-27 · 🧮 math.CO

Haj\'os-like theorem for signed graphs

classification 🧮 math.CO
keywords graphssignedall-positiveclasscompletegraphoperationsplayed
0
0 comments X
read the original abstract

The paper designs five graph operations, and proves that every signed graph with chromatic number $q$ can be obtained from all-positive complete graphs $(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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.