A canonical representation of trivalent hamiltonian graphs

A canonical representation of trivalent hamiltonian graphs in the form of “span lists” had been proposed by J. Lederberg. It is here presented in a modified form due to H. S. M. Coxeter and the author, and therefore called “LCF notation.” This notation has the advantage of being more concise than Lederberg's original span lists whenever the graph has a hamiltonian circuit with rotational symmetry. It is also useful as a method for a systematic classification of trivalent hamiltonian graphs and allows one to define for such graphs two interesting properties, called, respectively, “antipalindromic” and “quasiantipalindromic.”.