An analog of Brooks' theorem for dynamic colorings

MaRDI QIDQ509086zbMATH OpenFDO

Authors D. V. Karpov

Publication date 8 February 2017

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL http://mjcnt.phystech.edu/en/article.php?id=106

zbMATH Keywords

Brooks' theoremdynamic coloringproper coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 2197944
• On the dynamic coloring of graphs
• Dynamic proper colorings of a graph
• scientific article; zbMATH DE number 6383853
• On the list dynamic coloring of graphs

Cited in

(11)

• Degree‐bounded coloring of graphs: Variations on a theme by brooks
• Colorings and nowhere-zero flows of graphs in terms of Berlekamp's switching game
• Brooks' theorem with forbidden colors
• scientific article; zbMATH DE number 2197944 (Why is no real title available?)
• Brooks' theorem for generalized dart graphs
• A reconfigurations analogue of Brooks' theorem and its consequences
• A note on a Brooks' type theorem for DP-coloring
• Bounds on the dynamic chromatic number of a graph in terms of its chromatic number
• Adynamic coloring of graphs
• Dynamic proper colorings of a graph
• Nondegenerate colourings in the Brooks theorem

This page was built for publication: An analog of Brooks' theorem for dynamic colorings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q509086)