PENTAVALENT SYMMETRIC GRAPHS OF ORDER 30p

被引：17

作者：

Ling, Bo ^{[1
]}

Wu, Ci Xuan ^{[1
]}

Lou, Ben Gong ^{[1
]}

机构：

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

来源：

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2014年 / 90卷 / 03期

关键词：

arc-transitive graph; pentavalent symmetric graph; automorphism group;

D O I：

10.1017/S0004972714000616

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A complete classification is given of pentavalent symmetric graphs of order 30p, where p >= 5 is a prime. It is proved that such a graph Gamma exists if and only if p = 13 and, up to isomorphism, there is only one such graph. Furthermore, Gamma is isomorphic to C-390, a coset graph of PSL(2, 25) with Aut Gamma = PSL( 2, 25), and Gamma is 2-regular. The classification involves a new 2-regular pentavalent graph construction with square-free order.

引用

页码：353 / 362

页数：10

共 50 条

[31] ON SEMISYMMETRIC CUBIC GRAPHS OF ORDER 10p3
Alaeiyan, Mehdi
Onagh, B. Naimeh
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (04): : 531 - 535
[32] The Characteristic Polynomials of Symmetric Graphs
Chbili, Nafaa
Al Dhaheri, Shamma
Tahnon, Mei Y.
Abunamous, Amna A. E.
SYMMETRY-BASEL, 2018, 10 (11):
[33] Symmetric graphs and interconnection networks
Li, Jing Jian
Ling, Bo
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 : 461 - 467
[34] On symmetric graphs of order four times an odd square-free integer and valency seven
Pan, Jiangmin
Ling, Bo
Ding, Suyun
DISCRETE MATHEMATICS, 2017, 340 (09) : 2071 - 2078
[35] Pentavalent 2-regular core-free Cayley graphs
Ling, Bo
Long, Zhi Ming
DISCRETE MATHEMATICS, 2025, 348 (08)
[36] ARC-TRANSITIVE CUBIC GRAPHS OF ORDER 4p
XU MINGYAO ZHANG QINHAI ZHOU JINXIN School of Mathematics and Computer Sciences
ChineseAnnalsofMathematics, 2004, (04) : 545 - 554
[37] Tetravalent vertex-transitive graphs of order 4p
Zhou, Jin-Xin
JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 402 - 415
[38] Tetravalent edge-transitive graphs of order p 2 q
Pan JiangMin
Liu Yin
Huang ZhaoHong
Liu ChenLong
SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 293 - 302
[39] Arc-transitive cubic graphs of order 4p
Xu, MY
Zhang, QH
Zhou, JX
CHINESE ANNALS OF MATHEMATICS SERIES B, 2004, 25 (04) : 545 - 554
[40] Unitary graphs and classification of a family of symmetric graphs with complete quotients
Giulietti, Massimo
Marcugini, Stefano
Pambianco, Fernanda
Zhou, Sanming
JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (03) : 745 - 765

← 1 2 3 4 5 →