Mapping planar graphs into the Coxeter graph
From MaRDI portal
Publication:898148
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
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