Generalized Montgomery conjecture for dynamic chromatic number

About 17 years old · traced to

Let GG be a nontrivial connected graph. Write Δ(G)\Delta(G) and δ(G)\delta(G) for its maximum and minimum degrees, respectively, and let χ(G)\chi(G) and χ2(G)\chi_2(G) denote its chromatic and dynamic chromatic numbers. Generalized Montgomery conjecture.

χ2(G)−χ(G)≤2⌈Δ(G)δ(G)⌉.\chi_2(G)-\chi(G)\leq 2\left\lceil\frac{\Delta(G)}{\delta(G)}\right\rceil.

This conjecture generalizes Montgomery's regular-graph claim, since for a regular graph the degree ratio is 11. 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.