Edge-primitive tetravalent graphs

被引：11

作者：

Guo, Song-Tao ^{[1
]}

Feng, Yan-Quan ^{[1
]}

Li, Cai Heng ^{[2
]}

机构：

[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

[2] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2015年 / 112卷

基金：

中国国家自然科学基金;

关键词：

Edge-primitive graph; Symmetric graph; s-Transitive graph; MAXIMAL-SUBGROUPS; PRINCIPAL; 3-BLOCKS; CONJECTURE;

D O I：

10.1016/j.jctb.2014.12.004

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A graph is edge-primitive if its automorphism group acts primitively on edges. In 1973 Weiss [28] determined edge-primitive cubic graphs. In this paper, we classify edge-primitive tetravalent graphs. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：124 / 137

页数：14

共 34 条

[21] THE MAXIMAL-SUBGROUPS OF 2F4(Q2)
MALLE, G
[J]. JOURNAL OF ALGEBRA, 1991, 139 (01) : 52 - 69
[22] Determination of the ordinary and modular ternary linear groups
Mitchell, HH
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1911, 12 : 207 - 242
[23] Isometries and extra special Sylow groups of order p3
Narasaki, Ryo
Uno, Katsuhiro
[J]. JOURNAL OF ALGEBRA, 2009, 322 (06) : 2027 - 2068
[24] Park S.A., 1986, J KOREAN MATH SOC, V23, P201
[25] A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4,2)
Potocnik, Primoz
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1323 - 1336
[26] Praeger C., 1997, LONDON MATH SOC LECT, P65
[27] Suzuki M., 1982, GROUP THEORY 1
[28] PRESENTATIONS FOR (G, S)-TRANSITIVE GRAPHS OF SMALL VALENCY
WEISS, R
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1987, 101 : 7 - 20
[29] Weiss R., 1985, ALGEBRAS GROUPS GEOM, V2, P555
[30] Weiss R. M., 1973, Journal of Combinatorial Theory, Series B, V15, P269, DOI 10.1016/0095-8956(73)90041-5

← 1 2 3 4 →