Mapping planar graphs into the Coxeter graph

DOI10.1016/j.disc.2015.10.007zbMath1327.05080OpenAlexW2214784206MaRDI QIDQ898148

Reza Naserasr, Ararat Harutyunyan, Qiang Sun, Riste Škrekovski, Mirko Petruševski

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.10.007

zbMATH Keywords

planar graphshomomorphismsCoxeter graphprojective 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)

Cites Work

• Unnamed Item
• Unnamed Item
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Homomorphisms and edge-colourings of planar graphs
• On Tutte's extension of the four-colour problem
• Walk-powers and homomorphism bounds of planar signed graphs
• Structural sparsity
• Mapping Planar Graphs into Projective Cubes
• 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 the Coxeter graph