Mapping Planar Graphs into Projective Cubes

DOI10.1002/jgt.21703zbMath1276.05035MaRDI 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 graphs; graph homomorphisms; projective cubes

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

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