On the isomorphisms and automorphism groups of circulants |
| |
Authors: | Qiongxiang Huang Jixiang Meng |
| |
Affiliation: | (1) Department of Mathematics of Xinjiang University, 830046 Xinjiang Urumuqi, P.R. China |
| |
Abstract: | Denote byCn(S) the circulant graph (or digraph). LetM be a minimal generating element subset ofZn, the cyclic group of integers modulon, and In this paper, we discuss the problems about the automorphism group and isomorphisms ofCn(S). When M S, we determine the automorphism group ofCn(S) and prove that for any T if and only ifT = S, where is an integer relatively prime ton. The automorphism groups and isomorphisms of some other types of circulant graphs (or digraphs) are also considered. In the last section of this paper, we give a relation between the isomorphisms and the automorphism groups of circulants. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|