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 条

[1] Pentavalent Symmetric Graphs of Order 16p
Song-tao GUO
Hai-long HOU
Jiang-tao SHI
[J]. Acta Mathematicae Applicatae Sinica, 2017, 33 (01) : 115 - 124
[2] Pentavalent symmetric graphs of order 16p
Song-tao Guo
Hai-long Hou
Jiang-tao Shi
[J]. Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 115 - 124
[3] Heptavalent Symmetric Graphs of Order 16p
Guo, Songtao
Hou, Hailong
Xu, Yong
[J]. ALGEBRA COLLOQUIUM, 2017, 24 (03) : 453 - 466
[4] A classification of cubic symmetric graphs of order 16p 2
Alaeiyan, Mehdi
Onagh, B. N.
Hosseinipoor, M. K.
[J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2011, 121 (03): : 249 - 257
[5] Cayley graphs of order 16p are hamiltonian
Curran, Stephen J.
Morris, Dave Witte
Morris, Joy
[J]. ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (02) : 189 - 215
[6] PENTAVALENT SYMMETRIC GRAPHS OF ORDER 30p
Ling, Bo
Wu, Ci Xuan
Lou, Ben Gong
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 90 (03) : 353 - 362
[7] Pentavalent symmetric graphs of order 12p
Guo, Song-Tao
Zhou, Jin-Xin
Feng, Yan-Quan
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
[8] Semisymmetric cubic graphs of order 16p 2
Alaeiyan, Mehdi
Tavallaee, Hamid A.
Onagh, B. N.
[J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2010, 120 (01): : 19 - 26
[9] Pentavalent symmetric graphs of order 2p3
DaWei Yang
YanQuan Feng
[J]. Science China Mathematics, 2016, 59 : 1851 - 1868
[10] Pentavalent symmetric graphs of order 2p3
Yang DaWei
Feng YanQuan
[J]. SCIENCE CHINA-MATHEMATICS, 2016, 59 (09) : 1851 - 1868

← 1 2 3 4 5 →