On Classification of 2-Arc Transitive Cayley Graphs of the Dicyclic Group

被引：0

作者：

Shahsavaran, M. ^{[1
]}

Darafsheh, M. R. ^{[1
]}

Salarian, M. R. ^{[2
]}

机构：

[1] Univ Tehran, Sch Math Stat & Comp Sci, Coll Sci, Tehran, Iran

[2] Kharazmi Univ, Dept Math Stat & Comp Sci, Tehran, Iran

来源：

GRAPHS AND COMBINATORICS | 2019年 / 35卷 / 05期

关键词：

Cayley graph; 2-Arc transitive Cayley graph; Core-free Cayley graph; Dicyclic group; Classification of 2-arc transitive Cayley graphs; 2-ARC-TRANSITIVE REGULAR COVERS; K-N;

D O I：

10.1007/s00373-019-02069-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we first determine all possible connected core-free 2-arc transitive Cayley graphs of the dicyclic group, B-4n, and then show that this can be used to classify all connected 2-arc transitive Cayley graphs of this group in terms of regular cyclic covers, provided that we also know connected core-free 2-arc transitive Cayley graphs of the dihedral group.

引用

页码：1179 / 1195

页数：17

共 50 条

[31] Locally 2-arc transitive graphs, homogeneous factorizations, and partial linear spaces
Giudici, M
Li, CH
Praeger, CE
[J]. JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (02) : 139 - 148
[32] Arc-transitive cubic cayley graphs on PSL(2, p)
Shaofei Du
Furong Wang
[J]. Science in China Series A: Mathematics, 2005, 48 : 1297 - 1308
[33] Arc-transitive cubic Cayley graphs on PSL(2,p)
Du, SF
Wang, FR
[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (10): : 1297 - 1308
[34] Almost covers of 2-ARC transitive graphs (vol 24, pg 731, 2004)
Zhou, Sanming
[J]. COMBINATORICA, 2007, 27 (06) : 745 - 746
[35] Arc-transitive cubic Cayley graphs on PSL(2,p)
DU Shaofei WANG Furong Department of MathematicsCapital Normal UniversityBeijing China
[J]. Science in China,SerA., 2005, Ser.A.2005 (10)
[36] Arc-transitive cubic Cayley graphs on PSL(2,p)
DU Shaofei & WANG Furong Department of Mathematics
[J]. Science China Mathematics, 2005, (10) : 3 - 14
[37] A construction of an infinite family of 2-arc transitive polygonal graphs of arbitrary even girth
Swartz, Eric
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 33 (01) : 95 - 109
[38] Cubic s-arc transitive Cayley graphs
Li, Jing Jian
Lu, Zai Ping
[J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 6014 - 6025
[39] Perfect state transfer on Cayley graphs over the dicyclic group
Arezoomand, Majid
Shafiei, Farideh
Ghorbani, Modjtaba
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 639 : 116 - 134
[40] A construction of an infinite family of 2-arc transitive polygonal graphs of arbitrary odd girth
Swartz, Eric
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (06) : 783 - 789

← 1 2 3 4 5 →