| ISOMORPHISMS OF CIRCULANT DIAGAPHS |
| |
| 作者姓名： | MENG JIXIANG AND HUANG QIONGXIANG |
| |
| 摘 要： | ＩＳＯＭＯＲＰＨＩＳＭＳＯＦＣＩＲＣＵＬＡＮＴＤＩＡＧＡＰＨＳＭＥＮＧＪＩＸＩＡＮＧＡＮＤＨＵＡＮＧＱＩＯＮＧＸＩＡＮＧＡｂｓｔｒａｃｔ：ＬｅｔＳＺｎ－｛０｝．ＴｈｅｃｉｒｃｕｌａｎｔｄｉｇｒａｐｈＤＣｎ（Ｓ）ｉｓａｄｉｒｅｃｔｅｄｇｒａｐｈｗｉｔｈ...
|
| 收稿时间： | 31 March 1993 |
Isomorphisms of circulant diagaphs |
| |
| MENG JIXIANG AND HUANG QIONGXIANG.ISOMORPHISMS OF CIRCULANT DIAGAPHS[J].Applied Mathematics A Journal of Chinese Universities,1994,9(4):405-409. |
| |
| Authors: | Meng Jixiang and Huang Qiongxiang |
| |
| Institution: | MENG JIXIANG AND HUANG QIONGXIANG |
| |
| Abstract: | LetS⊂Z
n−{0}. The circulant digraphDC
n(S) is a directed graph with vertex setZ
n and arc set {(i,i+s): i ∈ Z
n, s ∈ S}. A. Adam conjectured thatDC
n(S)≅DCn(T) if and only ifT=uS for some unitu modn. In this paper we prove that the conjecture is true ifS is a minimal generating set ofZ
n and thus determine the full automorphism groups of such digraphs. The methods we employ are new and easy to be understood.
Project Supported by NSFC. |
| |
| Keywords: | Isomorphism circulant digraph |
| 本文献已被 CNKI SpringerLink 等数据库收录！ |
