Pentavalent Symmetric Graphs of Order 16p

被引：0

作者：

Song-tao GUO ^{[1
]}

Hai-long HOU ^{[1
]}

Jiang-tao SHI ^{[2
]}

机构：

[1] School of Mathematics and Statistics,Henan University of Science and Technology

[2] School of Mathematics and Information Science,Yantai University

来源：

Acta Mathematicae Applicatae Sinica | 2017年 / 33卷 / 01期

基金：

中国国家自然科学基金;

关键词：

symmetric graph; s-transitive graph; s-regular graph;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

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
Guo, Song-tao
Hou, Hai-long
Shi, Jiang-tao
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 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 →