6-Star-Coloring of Subcubic Graphs

DOI10.1002/jgt.21636zbMath1259.05057OpenAlexW1578442608MaRDI 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 numbervertex coloringsubcubic graphproper coloringstar-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (14)

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

This page was built for publication: 6-Star-Coloring of Subcubic Graphs