6-Star-Coloring of Subcubic Graphs

DOI10.1002/jgt.21636zbMath1259.05057MaRDI QIDQ4908828

Min Chen, Wei Fan Wang, Andre Raspaud

Publication date: 7 March 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21636

zbMATH Keywords

star chromatic number; vertex coloring; subcubic graph; proper coloring; star-coloring

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

Related Items

Star coloring of graphs with girth at least five, Star coloring of cubic graphs, An introduction to the discharging method via graph coloring, Star 5-edge-colorings of subcubic multigraphs, Star coloring of certain graph classes, Graph 2-rankings, An upper bound for the choice number of star edge coloring of graphs, Star list chromatic number of planar subcubic graphs, Star colouring of bounded degree graphs and regular graphs, On the star chromatic index of generalized Petersen graphs, Star coloring outerplanar bipartite graphs, On star 5-colorings of sparse graphs, Star edge coloring of corona product of path and wheel graph families, Star Edge Coloring of Some Classes of Graphs

Cites Work

• Note to the paper of Grünbaum on acyclic colorings
• On acyclic colorings of planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Star coloring of graphs
• Star coloring planar graphs from small lists
• Star coloring bipartite planar graphs
• Star coloring of sparse graphs
• Acyclic colorings of planar graphs