Chromatic-polynomial separation conjecture for signed Petersen graphs
Chromatic-polynomial separation conjecture for signed Petersen graphs
Let be the Petersen graph, let range over its sign functions, and write and for the numbers of proper signed -colorations and zero-free proper signed -colorations, respectively. Switching isomorphism identifies the six switching-isomorphism classes of sign functions.
Chromatic separation conjecture. (a) Two signed Petersen graphs that are not switching isomorphic have different zero-free chromatic polynomials; in particular, they have different numbers of zero-free proper -colorations. (b) For any , the six values are different for the six switching-isomorphism classes of sign functions, and so are the six values .
The paper proves the analogous separation for ordinary chromatic polynomials and proper -colorations, while the zero-free and higher-color claims are proposed as distinguishing properties and remain unproved in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Thomas Zaslavsky, “Six signed Petersen graphs, and their automorphisms”, arXiv:1303.3347 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.