Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646683 | Discrete Mathematics | 2016 | 11 Pages |
Abstract
We conjecture that every planar graph of odd-girth at least 11 admits a homomorphism to the Coxeter graph. Supporting this conjecture, we prove that every planar graph of odd-girth at least 17 admits a homomorphism to the Coxeter graph.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ararat Harutyunyan, Reza Naserasr, Mirko Petruševski, Riste Škrekovski, Qiang Sun,