ARC-TRANSITIVE PRIME-VALENT GRAPHS OF ORDER TWICE A PRIME POWER

被引：0

作者：

Pan, Jiangmin ^{[1
]}

Li, Cai Heng ^{[2
]}

机构：

[1] Yunnan Univ Finance & Econ, Sch Math & Stat, Kunming, Yunnan, Peoples R China

[2] Southern Univ Sci & Technol, Dept Math, Shenzhen, Peoples R China

来源：

ARS COMBINATORIA | 2018年 / 138卷

基金：

中国国家自然科学基金;

关键词：

arc transitive graph; basic graph; Cayley graph; CUBIC SYMMETRIC GRAPHS; 2 DISTINCT PRIMES; PERMUTATION-GROUPS; CAYLEY-GRAPHS; PRIMITIVE GRAPHS; PRODUCT; SQUARE;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we study arc-transitive graphs of order twice a prime power and any prime valency. In particular, we characterize such graphs which are 'basic' (admitting an arc-transitive automorphism group that has no intransitive normal subgroup such that the respective quotient graph retains the valence of the original graph). As an application, arc-transitive graphs of order twice a prime square and any prime valency are characterized, extending a few previous results.

引用

页码：171 / 191

页数：21

共 50 条

[31] Tetravalent Vertex-Transitive Graphs of Order Twice A Prime Square
Huiwen Cheng
Mohsen Ghasemi
Sha Qiao
Graphs and Combinatorics, 2016, 32 : 1763 - 1771
[32] On the Classification of Arc-transitive Circulant Digraphs of Order Odd-Prime-Squared
Xue Wen LI LMAM & School of Mathematical Sciences
ActaMathematicaSinica(EnglishSeries), 2005, 21 (05) : 1131 - 1136
[33] A classification of tetravalent arc-transitive graphs of order 5p2
Ghasemi, Mohsen
Varmazyar, Rezvan
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02) : 403 - 411
[34] On Pentavalent Arc-Transitive Graphs
Li, Jingjian
Ma, Jicheng
ALGEBRA COLLOQUIUM, 2018, 25 (02) : 189 - 202
[35] 6-Valent Arc-Transitive Cayley Graphs on Abelian Groups
Alaeiyan, M.
Akbarizadeh, M.
Heydari, Z.
JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (09)
[36] ON THE ORDER OF ARC-STABILIZERS IN ARC-TRANSITIVE GRAPHS
Verret, Gabriel
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (03) : 498 - 505
[37] Arc-transitive graphs of square-free order and small valency
Li, Cai Heng
Lu, Zai Ping
Wang, Gaixia
DISCRETE MATHEMATICS, 2016, 339 (12) : 2907 - 2918
[38] There exist no arc-regular prime-valent graphs of order four times an odd square-free integer
Pan, Jiangmin
Liu, Yin
DISCRETE MATHEMATICS, 2013, 313 (22) : 2575 - 2581
[39] TETRAVALENT ARC-TRANSITIVE GRAPHS OF ORDER 3p2
Ghasemi, Mohsen
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (03) : 567 - 575
[40] On edge-primitive graphs of order twice a prime power
Pan, Jiangmin
Wu, Cixuan
DISCRETE MATHEMATICS, 2019, 342 (12)

← 1 2 3 4 5 →