Star coloring high girth planar graphs

MaRDI QIDQ1010859zbMATH OpenFDO

Authors Craig Timmons

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/130284, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r124.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

star coloringplanar graph coloring

Mathematics Subject Classification ID

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

Recommendations

• Star coloring planar graphs from small lists
• Coloring with no 2-colored \(P_4\)'s
• Star coloring bipartite planar graphs
• On star 5-colorings of sparse graphs
• Star coloring of sparse graphs

Cited in

(19)

• Star coloring planar graphs from small lists
• Star coloring bipartite planar graphs
• Star coloring of sparse graphs
• On star 5-colorings of sparse graphs
• On the small cycle transversal of planar graphs
• I,F-partitions of sparse graphs
• Acyclic, star, and injective colouring: bounding the diameter
• Star chromatic bounds
• Star coloring of certain graph classes
• On the small cycle transversal of planar graphs
• Coloring with no 2-colored \(P_4\)'s
• Star list chromatic number of planar subcubic graphs
• Star coloring of graphs with girth at least five
• Representing graphs as the intersection of cographs and threshold graphs
• On star and caterpillar arboricity
• An introduction to the discharging method via graph coloring
• Star coloring outerplanar bipartite graphs
• Star coloring and acyclic coloring of locally planar graphs
• Weak unit disk and interval representation of graphs

This page was built for publication: Star coloring high girth planar graphs

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