Star coloring of cubic graphs

DOI10.1016/J.IPL.2014.05.013MaRDI QIDQ402363zbMATH OpenOpenAlexFDO

Authors Dezheng Xie, Huanhuan Xiao, 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

cubic graphcombinatorial problemsstar coloringstar chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Star coloring of subcubic graphs
• 6-Star-Coloring of Subcubic Graphs
• Star coloring of graphs
• Star Chromatic Index
• scientific article; zbMATH DE number 2044931

Cites work

• scientific article; zbMATH DE number 2159660 (Why is no real title available?)
• scientific article; zbMATH DE number 2209736 (Why is no real title available?)
• 6-Star-Coloring of Subcubic Graphs
• Acyclic colorings of planar graphs
• Coloring with no 2-colored \(P_4\)'s
• New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
• Star coloring of graphs
• Star coloring of sparse graphs
• The star chromatic numbers of some planar graphs derived from wheels

Cited in

(9)

• Star coloring of graphs
• A polyhedral investigation of star colorings
• The complexity of star colouring in bounded degree graphs and regular graphs
• Star colouring of bounded degree graphs and regular graphs
• Star coloring of subcubic graphs
• 6-Star-Coloring of Subcubic Graphs
• scientific article; zbMATH DE number 2044931 (Why is no real title available?)
• One-dependent colorings of the star graph
• Star coloring and tree-width of the Kneser graph \(\mathrm{KG}(n, 2)\)

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

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