PENTAVALENT SYMMETRIC GRAPHS OF ORDER 30p

被引：18

作者：

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

共 22 条

[1]

Alaeiyan M, 2008, SOUTHEAST ASIAN BULL, V32, P1029

[2]

[Anonymous], 1982, U SERIES MATH

[3] The Magma algebra system .1. The user language [J].

Bosma, W ;

Cannon, J ;

Playoust, C .

JOURNAL OF SYMBOLIC COMPUTATION, 1997, 24 (3-4) :235-265

[4]

Conway J. H., 1985, ATLAS of Finite Groups

[5] On 2-arc-transitive covers of complete graphs [J].

Du, SF ;

Marusic, D ;

Waller, AO .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) :276-290

[6] Analysing finite locally s-arc transitive graphs [J].

Giudici, M ;

Li, CH ;

Praeger, CE .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (01) :291-317

[7]

Guo D. C., 1997, AUSTRALAS J COMB, V15, P277

[8] The finite edge-primitive pentavalent graphs [J].

Guo, Song-Tao ;

Feng, Yan-Quan ;

Li, Cai Heng .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (02) :491-497

[9] A note on pentavalent s-transitive graphs [J].

Guo, Song-Tao ;

Feng, Yan-Quan .

DISCRETE MATHEMATICS, 2012, 312 (15) :2214-2216

[10]

Guo ST, 2011, ELECTRON J COMB, V18

← 1 2 3 →