Mapping planar graphs into the Coxeter graph

DOI10.1016/J.DISC.2015.10.007MaRDI QIDQ898148zbMATH OpenOpenAlexFDO

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

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

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Homomorphisms and edge-colourings of planar graphs
• Mapping planar graphs into projective cubes
• Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
• Walk-powers and homomorphism bounds of planar signed graphs
• Homomorphisms from sparse graphs with large girth.

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• (2 + ?)-Coloring of planar graphs with large odd-girth
• Homomorphisms and edge-colourings of planar graphs
• Homomorphisms of planar signed graphs to signed projective cubes
• Mapping planar graphs into projective cubes
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• On Tutte's extension of the four-colour problem
• Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
• Structural sparsity
• Walk-powers and homomorphism bounds of planar signed graphs

Cited in

(2)

• Homomorphisms and edge-colourings of planar graphs
• Mapping planar graphs into projective cubes

This page was built for publication: Mapping planar graphs into the Coxeter graph

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