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 条

[41] THE TWO-ARC-TRANSITIVE GRAPHS OF SQUARE-FREE ORDER ADMITTING ALTERNATING OR SYMMETRIC GROUPS
Wang, Gai Xia
Lu, Zai Ping
[J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 104 (01) : 127 - 144
[42] Unitary graphs and classification of a family of symmetric graphs with complete quotients
Massimo Giulietti
Stefano Marcugini
Fernanda Pambianco
Sanming Zhou
[J]. Journal of Algebraic Combinatorics, 2013, 38 : 745 - 765
[43] On Arc-Transitive Pentavalent Cayley Graphs on Finite Nonabelian Simple Groups
Bo Ling
Ben Gong Lou
[J]. Graphs and Combinatorics, 2017, 33 : 1297 - 1306
[44] On Arc-Transitive Pentavalent Cayley Graphs on Finite Nonabelian Simple Groups
Ling, Bo
Lou, Ben Gong
[J]. GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1297 - 1306
[45] A Local Analysis of Imprimitive Symmetric Graphs
Sanming Zhou
[J]. Journal of Algebraic Combinatorics, 2005, 22 : 435 - 449
[46] Symmetric cubic graphs of small girth
Conder, Marston
Nedela, Roman
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 757 - 768
[47] Locally Symmetric Graphs of Girth 4
Perles, Micha A.
Martini, Horst
Kupitz, Yaakov S.
[J]. JOURNAL OF GRAPH THEORY, 2013, 73 (01) : 44 - 65
[48] A local analysis of imprimitive symmetric graphs
Zhou, SM
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2005, 22 (04) : 435 - 449
[49] A family of symmetric graphs with complete quotients
Fang, Teng
Fang, Xin Gui
Xia, Binzhou
Zhou, Sanming
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02)
[50] The Hamilton Compression of Highly Symmetric Graphs
Gregor, Petr
Merino, Arturo
Muetze, Torsten
[J]. ANNALS OF COMBINATORICS, 2024, 28 (02) : 379 - 437

← 1 2 3 4 5 →