An analog of Brooks' theorem for dynamic colorings

zbMATH Open1367.05073MaRDI QIDQ509086FDOQ509086

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

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

zbMATH Keywords

Brooks' theoremdynamic coloringproper coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (11)

• Brooks' theorem with forbidden colors
• Title not available (Why is that?)
• Colorings and nowhere-zero flows of graphs in terms of Berlekamp's switching game
• 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
• Degree‐bounded coloring of graphs: Variations on a theme by brooks

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)