| ON ARC-TRANSITIVE CIRCULANT DIGRAPHS |
| |
| 作者姓名： | HUANGQONGXIANG |
| |
| 作者单位： | DepartmentofMathematics,XinjiangUnlversity,Urumqi880046 |
| |
| 摘 要： | Denote by c,(s)the circulant digraph with vertex set zn=0,1,2……n-1]and symbol set s(≠-s)∈zn\0].let x be the automorphism group of cn(S)and xo the stabilizer of o in x.then cn(S)is arctransitive if and only if xo acts transitively on s.in this paper,co(S)with xo is being the symmetric group is characterized by its symbot set .by the way all the arctransitive clcculant digraphs of degree 2are given.
|
| 关 键 词： | 可传递性 循环行列式 有向图 自首群 |
| 收稿时间： | 2 July 1996 |
On arc-transitive circulant digraphs |
| |
| HUANGQONGXIANG.ON ARC-TRANSITIVE CIRCULANT DIGRAPHS[J].Applied Mathematics A Journal of Chinese Universities,1997,12(4):463-472. |
| |
| Authors: | Huang Qiongxiang |
| |
| Institution: | (1) Department of Mathematics, Xinjiang University, 830046, Urumqi |
| |
| Abstract: | Denote by C,(S) the circulant digraph with vertex set Z,, = {0,1,2,. n−1} and symbol set S(≠-S)⊆∖{0}. Let X be the automorphism group of C
n
(.S) and X,, the stabilizer of 0 in X. ThenCn(S) is arc-transitive if and only if Xoacts transitively onS. In this paper, Cn(S) with Xo|s being the symmetric group is characterized by its symbol set. By the way all the arctransitive circulant digraphs of degree
2 and 3 are given.
This works is surported by the National Natural Science Foundation of China. |
| |
| Keywords: | Circulant digraph arc-transitive |
| 本文献已被 CNKI 维普 SpringerLink 等数据库收录！ |
|
