Mapping Planar Graphs into Projective Cubes
From MaRDI portal
Publication:2862543
DOI10.1002/jgt.21703zbMath1276.05035OpenAlexW1934376018MaRDI QIDQ2862543
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
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