Mapping planar graphs into projective cubes

DOI10.1002/JGT.21703MaRDI QIDQ2862543zbMATH OpenOpenAlexFDO

Authors 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

graph homomorphismsplanar graphsprojective 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)

Recommendations

• Homomorphisms of planar signed graphs to signed projective cubes
• On homomorphisms of planar signed graphs to signed projective cubes
• Mapping planar graphs into the Coxeter graph
• Walk-powers and homomorphism bounds of planar signed graphs
• scientific article; zbMATH DE number 1138195

Cites work

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

Cited in

(9)

• 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
• 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

This page was built for publication: Mapping planar graphs into projective cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2862543)