Star coloring of sparse graphs

DOI10.1002/jgt.20392zbMath1179.05042arXiv2105.06641OpenAlexW3163384103MaRDI QIDQ3652552

Yuehua Bu, Daniel W. Cranston, Mickaël Montassier, Andre Raspaud, Wei Fan Wang

Publication date: 18 December 2009

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

Full work available at URL: https://arxiv.org/abs/2105.06641

zbMATH Keywords

sparse graphsstar coloringstar forests

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Related Items (18)

I,F-partitions of sparse graphs ⋮ Star Edge Coloring of Some Classes of Graphs ⋮ On star 5-colorings of sparse graphs ⋮ Additive list coloring of planar graphs with given girth ⋮ Star coloring of cubic graphs ⋮ Injective edge-coloring of subcubic graphs ⋮ Star 5-edge-colorings of subcubic multigraphs ⋮ Star edge coloring of corona product of path and wheel graph families ⋮ On the star chromatic index of generalized Petersen graphs ⋮ Star coloring planar graphs from small lists ⋮ An introduction to the discharging method via graph coloring ⋮ 6-Star-Coloring of Subcubic Graphs ⋮ On the number of 2-packings in a connected graph ⋮ An upper bound for the choice number of star edge coloring of graphs ⋮ Star list chromatic number of planar subcubic graphs ⋮ Representing graphs as the intersection of cographs and threshold graphs ⋮ Additive coloring of planar graphs ⋮ Weak Unit Disk and Interval Representation of Graphs

Cites Work

• Star coloring high girth planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Star coloring of graphs
• Acyclic colorings of planar graphs

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