pith. sign in

arxiv: 1905.04785 · v3 · pith:EY4MPUD6new · submitted 2019-05-12 · 🧮 math.CO

Orbits of Hamiltonian Paths and Cycles in Complete Graphs

classification 🧮 math.CO
keywords orbitscertainclassescompletecyclesgraphshamiltonianpaths
0
0 comments X
read the original abstract

We enumerate certain geometric equivalence classes of subgraphs induced by Hamiltonian paths and cycles in complete graphs. Said classes are orbits under the action of certain direct products of dihedral and cyclic groups on sets of strings representing subgraphs. These orbits are enumerated using Burnside's lemma. The technique used also provides an alternative proof of the formulae found by S. W. Golomb and L. R. Welch which give the number of distinct $n$-gons on fixed, regularly spaced vertices up to rotation and optionally reflection.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.