Pentavalent Symmetric Graphs of Order 16p

被引：10

作者：

Guo, Song-tao ^{[1
]}

Hou, Hai-long ^{[1
]}

Shi, Jiang-tao ^{[2
]}

机构：

[1] Henan Univ Sci & Technol, Sch Math & Stat, Luoyang 471023, Peoples R China

[2] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Peoples R China

来源：

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2017年 / 33卷 / 01期

基金：

中国国家自然科学基金;

关键词：

symmetric graph; s-transitive graph; s-regular graph; S-TRANSITIVE GRAPHS; SQUARE-FREE ORDER; 2 DISTINCT PRIMES; REGULAR GRAPHS; CAYLEY-GRAPHS; CLASSIFICATION; TWICE; PRODUCT; NUMBER; POWER;

D O I：

10.1007/s10255-017-0642-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, a complete classification of connected pentavalent symmetric graphs of order 16p is given for each prime p. It follows from this result that a connected pentavalent symmetric graph of order 16p exists if and only if p = 2 or 31, and that up to isomorphism, there are three such graphs.

引用

页码：115 / 124

页数：10

共 50 条

[21] Prime-valent one-regular graphs of order 16p
Li, De-Xue
[J]. Italian Journal of Pure and Applied Mathematics, 2020, 44 : 449 - 453
[22] Pentavalent symmetric graphs of order 2pq
Hua, Xiao-Hui
Feng, Yan-Quan
Lee, Jaeun
[J]. DISCRETE MATHEMATICS, 2011, 311 (20) : 2259 - 2267
[23] Pentavalent symmetric graphs of order 2pqr
Yang, Da-Wei
Feng, Yan-Quan
Du, Jia-Li
[J]. DISCRETE MATHEMATICS, 2016, 339 (02) : 522 - 532
[24] CLASSIFICATION OF THE PENTAVALENT SYMMETRIC GRAPHS OF ORDER 8pq
Akbarizadeh, Masoumeh
Alaeiyan, Mehdi
Scapellato, Raffaele
[J]. INTERNATIONAL JOURNAL OF GROUP THEORY, 2022, 11 (04) : 259 - 270
[25] A classification of cubic symmetric graphs of order 16p2
MEHDI ALAEIYAN
B N ONAGH
M K HOSSEINIPOOR
[J]. Proceedings - Mathematical Sciences, 2011, 121 : 249 - 257
[26] Pentavalent symmetric graphs of order four times an odd square-free integer
Ling, Bo
Lou, Ben Gong
Wu, Ci Xuan
[J]. ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (01) : 81 - 95
[27] Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
Feng, Yan-Quan
Yang, Da-Wei
Zhou, Jin-Xin
[J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (02) : 499 - 522
[28] Heptavalent symmetric graphs of order 24p
Guo, Song-Tao
Wu, Yusen
[J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (04):
[29] Heptavalent symmetric graphs of order 8p
Guo, Song-Tao
Xu, Yong
Chen, Guiyun
[J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (43): : 37 - 46
[30] TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p
Guo, Song-Tao
Feng, Yan-Quan
[J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (06) : 1111 - 1121

← 1 2 3 4 5 →