One-regular cubic graphs of order a small number times a prime or a prime square
SCIE
SCOPUS
- Title
- One-regular cubic graphs of order a small number times a prime or a prime square
- Authors
- Feng, YQ; Kwak, JH
- Date Issued
- 2004-06
- Publisher
- AUSTRALIAN MATHEMATICS PUBL ASSOC INC
- Abstract
- A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper we show that there exists a one-regular cubic graph of order 2p or 2p(2) where p is a prime if and only if 3 is a divisor of p - 1 and the graph has order greater than 25. All of those one-regular cubic graphs are Cayley graphs on dihedral groups and there is only one such graph for each fixed order. Surprisingly, it can be shown that there is no one-regular cubic graph of order 4p or 4p(2).
- Keywords
- Cayley graph; arc-transitive graph; one-regular graph; TRANSITIVE GRAPHS; SYMMETRIC GRAPHS; AUTOMORPHISMS; VALENCY-4
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/17847
- DOI
- 10.1017/S1446788700009903
- ISSN
- 1446-7887
- Article Type
- Article
- Citation
- JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, vol. 76, page. 345 - 356, 2004-06
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.