Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
From MaRDI portal
Publication:3629463
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
Related Items
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