Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph

DOI10.1137/060650507zbMath1167.05313OpenAlexW2045746955WikidataQ122980917 ScholiaQ122980917MaRDI QIDQ3629463

Tomáš Valla, Zdeněk Dvořák, Riste Škrekovski

Publication date: 27 May 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/de2eee0c1f612499f1080f3ad5b1bf8848d6d6eb

zbMATH Keywords

planar graphshomomorphismgirthcoloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (7)

Fractional coloring planar graphs under Steinberg-type conditions ⋮ Mapping planar graphs into the Coxeter graph ⋮ Homomorphisms from sparse graphs to the Petersen graph ⋮ Large Independent Sets in Triangle-Free Planar Graphs ⋮ Approximability Distance in the Space of H-Colourability Problems ⋮ Planar graphs without cycles of length 4 or 5 are \((11 : 3)\)-colorable ⋮ Mapping Planar Graphs into Projective Cubes

This page was built for publication: Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph