Star coloring planar graphs from small lists

DOI10.1002/JGT.20431MaRDI QIDQ3553237zbMATHOpenAlexFDO

Authors André Kündgen, Craig Timmons

Publication date 22 April 2010

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20431

zbMATH Keywords

list coloringgirthplanar graphstar coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Star coloring high girth planar graphs
• Star coloring bipartite planar graphs
• Star list chromatic number of planar subcubic graphs
• Coloring with no 2-colored \(P_4\)'s
• Star coloring of subcubic graphs

Cites work

• Coloring with no 2-colored \(P_4\)'s
• Note to the paper of Grünbaum on acyclic colorings
• On acyclic colorings of planar graphs
• On the decomposition of a graph into stars
• Star coloring bipartite planar graphs
• Star coloring high girth planar graphs
• Star coloring of sparse graphs

Cited in

(13)

• On the weak 2-coloring number of planar graphs
• Injective edge-coloring of subcubic graphs
• Star coloring of graphs with girth at least five
• 6-Star-Coloring of Subcubic Graphs
• On star 5-colorings of sparse graphs
• 8-star-choosability of a graph with maximum average degree less than 3
• Representing graphs as the intersection of cographs and threshold graphs
• Star coloring high girth planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Star list chromatic number of planar subcubic graphs
• Star coloring outerplanar bipartite graphs
• Star coloring bipartite planar graphs
• I,F-partitions of sparse graphs

This page was built for publication: Star coloring planar graphs from small lists

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