The co-chromaticity conjecture for signed complete graphs
The co-chromaticity conjecture for signed complete graphs
A signed graph is a graph whose edges are assigned positive or negative signs; its bivariate chromatic polynomial is denoted by , and its chromatic polynomial by . Two signed graphs are co-chromatic when they have the same chromatic polynomial. A signed complete graph is a signed graph whose underlying graph is complete. Co-chromaticity conjecture. There are no co-chromatic signed complete graphs. This asserts that signed complete graphs cannot share the same chromatic polynomial unless they are the same signed graph in the relevant sense. The statement is presented as a conjecture, and no resolution is supplied in the source.
Sources & referencesView supporting material
Primary source
Gary R. W. Greaves, Jeven Syatriadi and Charissa I. Utomo, “Chromatic polynomials of signed graphs and dominating-vertex deletion formulae”, arXiv:2407.00883 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.