Mapping planar graphs into the Coxeter graph

DOI10.1016/J.DISC.2015.10.007zbMATH Open1327.05080OpenAlexW2214784206MaRDI QIDQ898148FDOQ898148

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

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.

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)

Cites Work

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

Cited In (2)

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

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)