Mapping Planar Graphs into Projective Cubes

DOI10.1002/jgt.21703zbMath1276.05035OpenAlexW1934376018MaRDI QIDQ2862543

Reza Naserasr

Publication date: 15 November 2013

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

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

zbMATH Keywords

planar graphsgraph homomorphismsprojective cubes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (9)

Walk-powers and homomorphism bounds of planar signed graphs ⋮ Circular coloring and fractional coloring in planar graphs ⋮ Fractional coloring planar graphs under Steinberg-type conditions ⋮ Mapping planar graphs into the Coxeter graph ⋮ Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees ⋮ Homomorphisms of signed graphs: an update ⋮ Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs ⋮ Homomorphisms of sparse signed graphs ⋮ Homomorphisms of Signed Graphs

Cites Work

• Homomorphisms and edge-colourings of planar graphs
• On the chromatic number of cube-like graphs
• Homomorphism bounded classes of graphs
• Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
• (2 + ?)-Coloring of planar graphs with large odd-girth

This page was built for publication: Mapping Planar Graphs into Projective Cubes