6-Star-Coloring of Subcubic Graphs

DOI10.1002/JGT.21636MaRDI QIDQ4908828zbMATH OpenOpenAlexFDO

Authors Min Chen, André Raspaud, Weifan Wang

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

proper coloringstar chromatic numberstar-coloringsubcubic graphvertex coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Star coloring of subcubic graphs
• Star coloring of cubic graphs
• Star 5-edge-colorings of subcubic multigraphs
• On a star chromatic index of subcubic graphs
• On star edge colorings of bipartite and subcubic graphs
• Star chromatic index of subcubic graphs
• Star chromatic index of subcubic multigraphs
• scientific article; zbMATH DE number 2044931
• List star edge-coloring of subcubic graphs
• scientific article; zbMATH DE number 7527896

Cites work

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

Cited in

(17)

• 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 coloring of subcubic graphs
• Star edge coloring of corona product of path and wheel graph families
• Star coloring of graphs with girth at least five
• Star edge coloring of some classes of graphs
• Star coloring of cubic graphs
• An introduction to the discharging method via graph coloring
• Star coloring of some toroidal graphs
• Hardness transitions of star colouring and restricted star colouring

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

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