The Structure of the Heawood Graph

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.

Recommendations

Cited in

(2)

Describes a project that uses

Uses Software

This page was built for publication: The Structure of the Heawood Graph