Generalized Montgomery conjecture for dynamic chromatic number
Let be a nontrivial connected graph. Write and for its maximum and minimum degrees, respectively, and let and denote its chromatic and dynamic chromatic numbers. Generalized Montgomery conjecture.
This conjecture generalizes Montgomery's regular-graph claim, since for a regular graph the degree ratio is . The supplied text gives no resolution status.
References
Primary source
Arash Ahadi and Ali Dehghan, “Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number”, arXiv:0911.4199 (2015).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.