Classification of the pentavalent symmetric graphs of order 18p

被引：5

作者：

Alaeiyan, Mehdi ^{[1
]}

Akbarizadeh, Masoumeh ^{[1
]}

机构：

[1] Iran Univ Sci & Technol, Dept Math, Tehran 16844, Iran

来源：

INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2019年 / 50卷 / 02期

关键词：

Pentavalent symmetric graph; connected graph; arc-transitive graph; automorphism group;

D O I：

10.1007/s13226-019-0340-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph is symmetric if its automorphism group is transitive on the arc set of the graph. In this paper, we give a complete classification of connected pentavalent symmetric graphs of order 18p, for each prime p. It is shown that, such graphs there exist if and only if p = 2, 7 or 19, and up to isomorphism, there are only four such graphs.

引用

页码：485 / 497

页数：13

共 20 条

[1]

Alaeiyan M, 2015, U POLITEH BUCH SER A, V77, P219

[2] 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

[3] ON WEAKLY SYMMETRICAL GRAPHS OF ORDER TWICE A PRIME [J].

CHENG, Y ;

OXLEY, J .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 42 (02) :196-211

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

Guo, Song-Tao ;

Feng, Yan-Quan .

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

[5]

Guo ST, 2011, ELECTRON J COMB, V18

[6] Pentavalent symmetric graphs of order 2pq [J].

Hua, Xiao-Hui ;

Feng, Yan-Quan ;

Lee, Jaeun .

DISCRETE MATHEMATICS, 2011, 311 (20) :2259-2267

[7]

[化小会 HUA Xiaohui], 2011, [北京交通大学学报. 自然科学版, Journal of Beijing Jiaotong university. Natural Science Edition], V35, P132

[8]

Huppert B, 1967, EUDICHE GRUPPEN 1

[9]

Huppert B., 2000, PROC OF THE F SCORIN, V16, P64

[10] PENTAVALENT SYMMETRIC GRAPHS OF ORDER 30p [J].

Ling, Bo ;

Wu, Ci Xuan ;

Lou, Ben Gong .

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 90 (03) :353-362

← 1 2 →