首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the isomorphisms and automorphism groups of circulants
Authors:Qiongxiang Huang  Jixiang Meng
Institution:(1) Department of Mathematics of Xinjiang University, 830046 Xinjiang Urumuqi, P.R. China
Abstract:Denote byC n(S) the circulant graph (or digraph). LetM be a minimal generating element subset ofZ n, the cyclic group of integers modulon, and 
$$\tilde M = \{ m, - m|m \in M\} $$
In this paper, we discuss the problems about the automorphism group and isomorphisms ofC n(S). When M 
$$ \subseteq $$
S 
$$ \subseteq $$

$$\tilde M = \{ m, - m|m \in M\} $$
, we determine the automorphism group ofC n(S) and prove that for any T 
$$ \subseteq Z_n , C_n (S) \cong C_n (T)$$
if and only ifT = lambdaS, wherelambda 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号