Cubic symmetric graphs of order a small number times a prime or a prime square
SCIE
SCOPUS
- Title
- Cubic symmetric graphs of order a small number times a prime or a prime square
- Authors
- Feng, YQ; Kwak, JH
- Date Issued
- 2007-07
- Publisher
- ACADEMIC PRESS INC ELSEVIER SCIENCE
- Abstract
- A graph is s-regular if its automorphism group acts regularly on the set of its s-arcs. In this paper, the s-regular elementary abelian coverings of the complete bipartite graph K-3,K-3 and the s-regular cyclic or elementary abelian coverings of the complete graph K-4 for each s >= 1 are classified when the fibre-preserving automorphism groups act arc-transitively. A new infinite family of cubic 1-regular graphs with girth 12 is found, in which the smallest one has order 2058. As an interesting application, a complete list of pairwise non-isomorphic s-regular cubic graphs of order 4p, 6p, 4p2 or 6p 2 is given for each s >= 1 and each prime p. (C) 2006 Elsevier Inc. All rights reserved.
- Keywords
- symmetric graphs; s-regular graphs; regular coverings; ONE-REGULAR GRAPHS; VERTEX-TRANSITIVE GRAPHS; INFINITE FAMILY; VOLTAGE ASSIGNMENTS; AUTOMORPHISM-GROUPS; COVERINGS; VALENCY-4
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/23337
- DOI
- 10.1016/J.JCTB.2006.
- ISSN
- 0095-8956
- Article Type
- Article
- Citation
- JOURNAL OF COMBINATORIAL THEORY SERIES B, vol. 97, no. 4, page. 627 - 646, 2007-07
- 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.