Star coloring of cubic graphs

DOI10.1016/j.ipl.2014.05.013zbMath1358.05121OpenAlexW2059293495MaRDI QIDQ402363

Huanhuan Xiao, Dezheng Xie, Zhihong Zhao

Publication date: 28 August 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2014.05.013

zbMATH Keywords

combinatorial problemscubic graphstar chromatic numberstar coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Star colouring of bounded degree graphs and regular graphs ⋮ The complexity of star colouring in bounded degree graphs and regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The star chromatic numbers of some planar graphs derived from wheels
• Coloring with no 2-colored \(P_4\)'s
• Star coloring of graphs
• New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
• Star coloring of sparse graphs
• 6-Star-Coloring of Subcubic Graphs
• Acyclic colorings of planar graphs

This page was built for publication: Star coloring of cubic graphs