General upper-bound conjecture for interval cyclic colorings
General upper-bound conjecture for interval cyclic colorings
Let be a connected graph with at least two vertices, let be its vertex set, and let denote the class of interval cyclically colorable graphs. Write for the maximum number of colors in an interval cyclic coloring. The general interval cyclic upper-bound conjecture.
This conjecture proposes removing the maximum-degree term from the previously proved general bound for connected interval cyclically colorable graphs. The paper also relates it to the triangle-free case, but does not establish either conjecture.
Sources & referencesView supporting material
Primary source
Petros A. Petrosyan and Sargis T. Mkhitaryan, “Interval cyclic edge-colorings of graphs”, arXiv:1411.0290 (2014).
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.