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