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 条
  • [31] Graphs of degree <24, which are limit graphs for minimal vertex-primitive graphs of type HA
    K. V. Kostousov
    Doklady Mathematics, 2013, 87 : 31 - 33
  • [32] Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5
    Fawcett, Joanna B.
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Royle, Gordon
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 : 247 - 266
  • [33] Tetravalent graphs admitting half-transitive group actions: Alternating cycles
    Marusic, D
    Praeger, CE
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) : 188 - 205
  • [34] Vertex-primitive digraphs with large fixity
    Barbieri, Marco
    Potocnik, Primoz
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2024, 203 (05) : 2383 - 2403
  • [35] Vertex-primitive s-arc-transitive digraphs admitting a Suzuki or Ree group
    Chen, Lei
    Giudici, Michael
    Praeger, Cheryl E.
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 112
  • [36] SOLVABLE HALF-TRANSITIVE AUTOMORPHISM GROUPS
    PASSMAN, DS
    JOURNAL OF ALGEBRA, 1967, 6 (03) : 285 - +
  • [37] Graphs of degree &lt;24, which are limit graphs for minimal vertex-primitive graphs of type HA
    Kostousov, K. V.
    DOKLADY MATHEMATICS, 2013, 87 (01) : 31 - 33
  • [38] Cayley graphs of the group ℤ4 and limits for minimal vertex-primitive graphs of HA-type
    K. V. Kostousov
    Algebra and Logic, 2008, 47 : 118 - 124
  • [39] Finite graphs of valency 4 and girth 4 admitting half-transitive group actions
    Marusic, D
    Nedela, R
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2002, 73 : 155 - 170
  • [40] LIMIT GRAPHS OF DEGREE LESS THAN 24 FOR MINIMAL VERTEX-PRIMITIVE GRAPHS OF HA-TYPE
    Kostousov, K. V.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2015, 12 : 130 - 149
12345