Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655545 | Journal of Combinatorial Theory, Series A | 2013 | 10 Pages |
Abstract
Metacirculants were introduced by Alspach and Parsons in 1982 and have been a rich source of various topics since then, including the Hamiltonian path problem in metacirculants. A metacirculant has a vertex-transitive metacyclic subgroup of automorphisms, and a long-standing interesting question in the area is if the converse statement is true, namely, whether a graph with a vertex-transitive metacyclic automorphism group is a metacirculant. We shall answer this question in the negative, and then present a classification of cubic metacirculants.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics