6 problems
- 0 votes0 replies1 view
Lai et al.'s conjecture on dynamic coloring of planar graphs
Lai et al.'s conjecture.
- 0 votes0 replies0 views
Akbari et al.'s conjecture on dynamic choosability
Let be a graph. The -dynamic choosability of , denoted by , is the least positive integer such that a -dynamic coloring can be chosen from…
- 0 votes0 replies1 view
The dynamic coloring conjecture for planar graphs
Dynamic coloring conjecture.
- 0 votes0 replies0 views
Ahadi et al.'s dynamic chromatic number bound for arbitrary graphs
Let be a graph, with maximum and minimum degrees denoted by and , respectively. Let be its chromatic number and its dynamic chromat…
- 0 votes0 replies0 views
Ahadi et al.'s equality conjecture for dynamic chromatic number
Let be a regular graph with chromatic number . Its dynamic chromatic number is denoted by . Ahadi et al.'s conjecture. The chromatic number and dynami…
- 0 votes0 replies0 views
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…