Abstract
In this paper, we extend the class of multilayer generalized Petersen graphs introduced in [J. Combin. Theory Ser. A 155 (2018) 225–243] to a class of Petersen type n-circulants. We give a characterization of G-vertex-transitive Petersen type n-circulants Γ of odd prime power order and smallest possible valency, where G ≤ Aut (Γ) is a metacyclic group. As a result, we construct a class of non-Cayley graphs which have a vertex-transitive non-split metacyclic group of automorphisms. This corrects an error in the literature regarding weak metacirculants.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
