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 条
  • [1] VERTEX-PRIMITIVE 1/2-TRANSITIVE GRAPHS
    DU Shaofei(Department of Mathematics
    Systems Science and Mathematical Sciences, 1996, (01) : 76 - 82
  • [2] ON A CLASS OF VERTEX-PRIMITIVE ARC-TRANSITIVE AMPLY REGULAR GRAPHS
    Golubyatnikov, M. P.
    Maslova, N. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2022, 28 (02): : 258 - 268
  • [3] Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
    Cai Heng Li
    Hua Zhang
    Journal of Algebraic Combinatorics, 2012, 36 : 231 - 246
  • [4] A family of half-transitive graphs
    Chen, Jing
    Li, Cai Heng
    Seress, Akos
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [5] Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
    Li, Cai Heng
    Zhang, Hua
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (02) : 231 - 246
  • [6] The finite vertex-primitive and vertex-biprimitive s-transitive graphs for s ≥ 4
    Li, CH
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 353 (09) : 3511 - 3529
  • [7] On limit graphs of finite vertex-primitive graphs
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Seress, Akos
    Trofimov, Vladimir I.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (01) : 110 - 134
  • [8] Finite vertex-primitive edge-transitive metacirculants
    Cai Heng Li
    Zai Ping Lu
    Jiangmin Pan
    Journal of Algebraic Combinatorics, 2014, 40 : 785 - 804
  • [9] Recent developments in half-transitive graphs
    Marusic, D
    DISCRETE MATHEMATICS, 1998, 182 (1-3) : 219 - 231
  • [10] Primitive half-transitive graphs constructed from the symmetric groups of prime degrees
    Lu, Zai Ping
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 818 - 826
12345