On automorphism groups of circulant digraphs of square-free order

被引：11

作者：

Dobson, E

Morris, J

机构：

[1] Mississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA

[2] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada

来源：

DISCRETE MATHEMATICS | 2005年 / 299卷 / 1-3期

关键词：

automorphisms; automorphism group; circulant graphs; Cayley graphs; graphs; directed graphs;

D O I：

10.1016/j.disc.2004.03.018

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that the full automorphism group of a circulant digraph of square-free order is either the intersection of two 2-closed groups, each of which is the wreath product of 2-closed groups of smaller degree, or contains a transitive normal subgroup which is the direct product of two 2-closed groups of smaller degree. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：79 / 98

页数：20

共 24 条

[1] A classification of 2-arc-transitive circulants [J].

Alspach, B ;

Conder, MDE ;

Marusic, D ;

Xu, MY .

JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (02) :83-86

[2]

Alspach B., 1973, Journal of Combinatorial Theory, Series B, V15, P12, DOI 10.1016/0095-8956(73)90027-0

[3]

[Anonymous], 1979, Graph Theory

[4]

BERGGREN JL, 1972, B AUSTR MATH SOC, V7, P131

[5] FINITE PERMUTATION-GROUPS AND FINITE SIMPLE-GROUPS [J].

CAMERON, PJ .

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1981, 13 (JAN) :1-22

[6]

Conway J.H, ATLAS FINITE GROUPS

[7] Isomorphism problem for Cayley graphs of Z(p)(3) [J].

Dobson, E .

DISCRETE MATHEMATICS, 1995, 147 (1-3) :87-94

[8] Transitive permutation groups of prime-squared degree [J].

Dobson, E ;

Witte, D .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2002, 16 (01) :43-69

[9]

DOBSON E, IN PRESS POLYNOMIAL

[10]

Elspas B., 1970, J COMBINATORIAL THEO, V9, P297, DOI 10.1016/S0021-9800(70)80068-0

← 1 2 3 →