VERTEX-PRIMITIVE HALF-TRANSITIVE GRAPHS

被引：35

作者：

TAYLOR, DE ^{[1
]}

XU, MY ^{[1
]}

机构：

[1] BEIJING UNIV,INST MATH,BEIJING 100871,PEOPLES R CHINA

来源：

JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS | 1994年 / 57卷

关键词：

D O I：

10.1017/S1446788700036090

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Given an infinite family of finite primitive groups, conditions are found which ensure that almost all the orbitals are not self-paired. If p is a prime number congruent to +/-1(mod 10), these conditions apply to the groups PSL(2, p) acting on the cosets of a subgroup isomorphic to A5. In this way, infinitely many vertex-primitive 1/2-transitive graphs which are not metacirculants are obtained.

引用

页码：113 / 124

页数：12

共 50 条

[21] HALF-TRANSITIVE AUTOMORPHISM GROUPS
ISAACS, IM
PASSMAN, DS
CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (06): : 1243 - &
[22] VERTEX-PRIMITIVE GRAPHS OF ORDER A PRODUCT OF 2 DISTINCT PRIMES
PRAEGER, CE
XU, MY
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 59 (02) : 245 - 266
[23] The Cayley graphs of ℤd and the limits of vertex-primitive graphs of HA-type
K. V. Kostousov
Siberian Mathematical Journal, 2007, 48 : 489 - 499
[24] Half-transitive graphs of valency 4 with prescribed attachment numbers
Marusic, D
Waller, AO
JOURNAL OF GRAPH THEORY, 2000, 34 (01) : 89 - 99
[25] VERTEX-PRIMITIVE s-ARC-TRANSITIVE DIGRAPHS OF ALMOST SIMPLE GROUPS
Chen, Lei
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024, 110 (03) : 566 - 567
[26] The Cayley graphs of Zd and the limits of vertex-primitive graphs of HA-type
Kostousov, K. V.
SIBERIAN MATHEMATICAL JOURNAL, 2007, 48 (03) : 489 - 499
[27] Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups
Pan, Jiangmin
Wu, Cixuan
Yin, Fugang
JOURNAL OF ALGEBRA, 2020, 544 : 75 - 91
[28] A list for vertex-primitive symmetric graphs of order 6p
Wu, Xiaofang
Zhao, Yan
ARS COMBINATORIA, 2016, 126 : 65 - 72
[29] Cayley graphs of the group ℤ4 that are limits of minimal vertex-primitive graphs of type HA
Kostousov K.V.
Proceedings of the Steklov Institute of Mathematics, 2007, 257 (Suppl 1) : S118 - S134
[30] Vertex primitive s-transitive Cayley graphs
Li, Jing Jian
Yang, Jing
Zhu, Wen Ying
DISCRETE MATHEMATICS, 2020, 343 (09)

← 1 2 3 4 5 →