On non-normal arc-transitive 4-valent dihedrants

被引：17

作者：

Kovacs, Istvan ^{[2
]}

Kuzman, Bostjan ^{[1
]}

Malnic, Aleksander ^{[3
]}

机构：

[1] Univ Ljubljana, PeF, Ljubljana 1000, Slovenia

[2] Univ Primorska, FAMNIT, Koper 6000, Slovenia

[3] Univ Ljubljana, IMFM, Ljubljana 1111, Slovenia

来源：

ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2010年 / 26卷 / 08期

关键词：

Cayley graph; arc transitivity; dihedral group; CAYLEY-GRAPHS;

D O I：

10.1007/s10114-010-8271-8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let X be a connected non-normal 4-valent arc-transitive Cayley graph on a dihedral group D (n) such that X is bipartite, with the two bipartition sets being the two orbits of the cyclic subgroup within D (n) . It is shown that X is isomorphic either to the lexicographic product C (n) [2K (1)] with n a parts per thousand yen 4 even, or to one of the five sporadic graphs on 10, 14, 26, 28 and 30 vertices, respectively.

引用

页码：1485 / 1498

页数：14

共 20 条

[1]

[Anonymous], 2006, GRAPH THEORY

[2]

Baik Y. G., 1998, ALGEBRA C, V5, P227

[3] The Magma algebra system .1. The user language [J].