Circulant double coverings of a circulant graph of valency four
SCIE
SCOPUS
- Title
- Circulant double coverings of a circulant graph of valency four
- Authors
- Feng, RQ; Kwak, JH
- Date Issued
- 2005-12
- Publisher
- SPRINGER TOKYO
- Abstract
- Several isomorphism classes of graph coverings of a graph G have been enumerated by many authors (see [3], [8]-[15]). A covering of G is called circulant if its covering graph is circulant. Recently, the authors [4] enumerated the isomorphism classes of circulant double coverings of a certain kind, called typical, and showed that no double covering of a circulant graph of valency 3 is circulant. In this paper, the isomorphism classes of connected circulant double coverings of a circulant graph of valency 4 are enumerated. As a consequence, it is shown that no double covering of a non-circulant graph G of valency 4 can be circulant if G is vertex-transitive or G has a prime power of vertices.
- Keywords
- graph covering; voltage assignment; Cayley graph; circulant graph; TRANSFORMATION GROUPS; ISOMORPHISM-CLASSES; PROJECTIONS; ENUMERATION
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/24212
- DOI
- 10.1007/S00373-005-0
- ISSN
- 0911-0119
- Article Type
- Article
- Citation
- GRAPHS AND COMBINATORICS, vol. 21, no. 4, page. 385 - 400, 2005-12
- 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.