Star list chromatic number of planar subcubic graphs

DOI10.1007/s10878-012-9522-7zbMath1291.90282OpenAlexW2011383304MaRDI QIDQ2015785

Min Chen, Andre Raspaud, Wei Fan 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)

Related Items

On star 5-colorings of sparse graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Star coloring high girth planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Star coloring planar graphs from small lists
• Star coloring bipartite planar graphs
• Star coloring of sparse graphs
• 6-Star-Coloring of Subcubic Graphs
• Acyclic colorings of planar graphs