The edge-contraction lower-bound conjecture for dominated chromatic number
The edge-contraction lower-bound conjecture for dominated chromatic number
Let be a graph and let be an edge of . Write for the graph obtained by contracting , and let denote the dominated chromatic number of . Edge-contraction conjecture.
The authors report that this stronger lower bound is suggested by checking graphs of small order, while they have not been able to prove it. It improves the previously established bound by one.
Sources & referencesView supporting material
Primary source
Saeid Alikhani and Mohammad R. Piri, “Dominated chromatic number of some operations on a graph”, arXiv:1912.00016 (2019).
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.