Normal edge-transitive circulant graphs
Bull. Korean Math. Soc. 2001 Vol. 38, No. 2, 317-324
Hyo-Seob Sim and Young-Won Kim
Pukyong National University, Pukyong National University
Abstract : A Cayley graph of a finite group $G$ is called {\sl normal edge-transitive} if its automorphism group has a subgroup which both normalizes $G$ and acts transitively on edges. In this paper, we consider Cayley graphs of finite cyclic groups, namely, finite circulant graphs. We characterize the normal edge-transitive circulant graphs and determine the normal edge-transitive circulant graphs of prime power order in terms of lexicographic products.
Keywords : edge-transitive Cayley graphs, circulant graphs, lexicographic products
MSC numbers : 05C25, 20B25
Downloads: Full-text PDF  


Copyright © Korean Mathematical Society. All Rights Reserved.
The Korea Science Technology Center (Rm. 411), 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Tel: 82-2-565-0361  | Fax: 82-2-565-0364  | E-mail: paper@kms.or.kr   | Powered by INFOrang Co., Ltd