arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Structure of the Heawood Graph

Published: 2019-07-27
Comments: 8 pages, 7 figures
Note: DOI 10.3390/sym12040546 belongs to the distinct arXiv:1910.08095 paper with an added author.

Abstract

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.

BibTeX

Loading...