Star list chromatic number of planar subcubic graphs

DOI10.1007/S10878-012-9522-7MaRDI QIDQ2015785zbMATH OpenOpenAlexFDO

Authors Min Chen, André Raspaud, Weifan Wang

Publication date 24 June 2014

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-012-9522-7

zbMATH Keywords

orientationin-coloringList star coloringplanar subcubic graph

Mathematics Subject Classification ID

Dynamic programming (90C39)

Recommendations

• List star edge-coloring of subcubic graphs
• Star coloring planar graphs from small lists
• Star coloring of subcubic graphs
• 6-Star-Coloring of Subcubic Graphs
• Note on list star edge‐coloring of subcubic graphs

Cites work

• scientific article; zbMATH DE number 2044931 (Why is no real title available?)
• scientific article; zbMATH DE number 2209736 (Why is no real title available?)
• 6-Star-Coloring of Subcubic Graphs
• 8-star-choosability of a graph with maximum average degree less than 3
• Acyclic colorings of planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Star coloring bipartite planar graphs
• Star coloring high girth planar graphs
• Star coloring of sparse graphs
• Star coloring planar graphs from small lists

Cited in

(5)

• Star coloring planar graphs from small lists
• 8-star-choosability of a graph with maximum average degree less than 3
• On star 5-colorings of sparse graphs
• List star edge-coloring of subcubic graphs
• Star coloring of subcubic graphs

This page was built for publication: Star list chromatic number of planar subcubic graphs

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