The automorphism groups of minimal infinite circulant digraphs

被引：8

作者：

Meng, JX ^{[1
]}

Huang, QX ^{[1
]}

机构：

[1] XINJIANG UNIV,INST MATH & PHYS,XINJIANG 830046,PEOPLES R CHINA

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 1997年 / 18卷 / 04期

基金：

中国国家自然科学基金;

关键词：

D O I：

10.1006/eujc.1995.0114

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

An infinite circulant digraph is a Cayley digraph of the cyclic group of Z of integers. Here we prove that the full automorphism group of any strongly connected infinite circulant digraph over minimal generating set is just the group of translations of Z. We also present some related conjectures. (C) 1997 Academic Press Limited.

引用

页码：425 / 429

页数：5

共 9 条

[1]

Babai L., 1982, EUROPEAN J COMBIN, V3, P9, DOI DOI 10.1016/S0195-6698(82)80003-6

[2] ON THE FULL AUTOMORPHISM GROUP OF A GRAPH [J].

GODSIL, CD .

COMBINATORICA, 1981, 1 (03) :243-256

[3]

GODSIL CD, 1979, THESIS U MELBOURNE

[4]

GODSIL CD, 1981, MATH SOC J BOLYAI, V25, P221

[5]

IMRICH W, 1976, COLL MATH SP J BOLYA, V18, P616

[6] INFINITE HAMILTONIAN PATHS IN CAYLEY DIGRAPHS [J].

JUNGREIS, IL .

DISCRETE MATHEMATICS, 1985, 54 (02) :167-180

[7]

NOWITZ LA, 1972, CAN J MATH, V24, P993, DOI 10.4153/CJM-1972-101-5

[8] GRAPHICAL REGULAR REPRESENTATIONS OF NON-ABELIAN GROUPS .2. [J].

NOWITZ, LA ;

WATKINS, ME .

CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1972, 24 (06) :1009-1018

[9]

WATKINS ME, 1971, J COMB THEORY B, V1, P95

← 1 →