arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Robin T. Wilson

1 paper(s) by this author · All BibTeX
2019-07-27
The Structure of the Heawood Graph
We give a description of the cycle structure of the Heawood graph, $C_{14}$. In particular, we prove that the automorphism group of $C_{14}$ acts transitively on the set of $12$-cycles, Hamiltonian cycles, and disjoint pairs of $6$-cycles. We also enumerate $12$-, $10$-, and $8$-cycles in $C_{14}$, as well as pairs of disjoint $6$-cycles.