Finite symmetric graphs with two-arc transitive quotients II

被引:13
|
作者
Lu, Zaiping [1 ]
Zhou, Sanming
机构
[1] Nankai Univ, LPMC, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Univ Melbourne, Dept Math & Stat, Parkville, Vic 3010, Australia
关键词
symmetric graph; arc-transitive graph; two-arc transitive graph; quotient graph; three-arc graph; 2-design;
D O I
10.1002/jgt.20260
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gamma be a finite G-symmetric graph whose vertex set admits a nontrivial G-invariant partition B. It was observed that the quotient graph Gamma(B), of Gamma relative to B can be (G, 2)-arc transitive even if Gamma itself is not necessarily (G, 2)-arc transitive. In a previous article of Iranmanesh et al., this observation motivated a study of G-symmetric graphs (17, B) such that Gamma(B) is (G, 2)-arc transitive and, for blocks B, C E B adjacent in Gamma(B), there are exactly I vertical bar B vertical bar - 2 (>= 1) vertices in B which have neighbors in C. In the present article we investigate the general case where 1713 is (G, 2)-arc transitive and is not multicovered by Gamma (i.e., at least one vertex in B has no neighbor in C for adjacent B, C is an element of B) by analyzing the dual D*(B) of the 1-design D(B) := (B, Gamma(B)(B), 1), where Gamma(B)(B) is the neighborhood of B in Gamma(B) and oil C (alpha E B, C E 1713(B)) in D(B) if and only if alpha has at least one neighbor in C. In this case, a crucial feature is that D*(B) admits G as a group of automorphisms acting 2-transitively on points and transitively on blocks and flags. It is proved that the case when no point of D(B) is incident with two blocks can be reduced to multicovers, and the case when no point of 15(B) is incident with two blocks can be partially reduced to the 3-arc graph construction, where (D) over bar (B) is the complement of D(B). In the general situation, both D*(B) and its complement V(B) are (G, 2)-point-transitive and G-block-transitive 2-designs, and exploring relationships between them and Gamma is an attractive research direction. In the article we investigate the degenerate case where D*(B) or (D) over bar*(B) is a trivial Steiner system with block size 2, that is, a complete graph. In each of these cases, we give a construction which produces symmetric graphs with the corresponding properties, and we prove further that every such graph Gamma can be constructed from Gamma(B) by using the construction. (c) 2007 Wiley Periodicals, Inc.
引用
收藏
页码:167 / 193
页数:27
相关论文
共 50 条
  • [21] On the nullspace of arc-transitive graphs over finite fields
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (03) : 389 - 401
  • [22] Analysing finite locally s-arc transitive graphs
    Giudici, M
    Li, CH
    Praeger, CE
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 356 (01) : 291 - 317
  • [23] On the nullspace of arc-transitive graphs over finite fields
    Primož Potočnik
    Pablo Spiga
    Gabriel Verret
    [J]. Journal of Algebraic Combinatorics, 2012, 36 : 389 - 401
  • [24] Finite 2-arc-transitive abelian Cayley graphs
    Li, Cai Heng
    Pan, Jiangmin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (01) : 148 - 158
  • [25] THE TWO-ARC-TRANSITIVE GRAPHS OF SQUARE-FREE ORDER ADMITTING ALTERNATING OR SYMMETRIC GROUPS
    Wang, Gai Xia
    Lu, Zai Ping
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 104 (01) : 127 - 144
  • [26] Symmetric graphs with complete quotients
    Gardiner, A.
    Praeger, Cheryl E.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 403 - 426
  • [27] Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
    Al-bar, Jehan A.
    Al-kenani, Ahmad N.
    Muthana, Najat Mohammad
    Praeger, Cheryl E.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 46 (01) : 109 - 133
  • [28] Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
    Jehan A. Al-bar
    Ahmad N. Al-kenani
    Najat Mohammad Muthana
    Cheryl E. Praeger
    [J]. Journal of Algebraic Combinatorics, 2017, 46 : 109 - 133
  • [29] FINITE s-ARC TRANSITIVE CAYLEY GRAPHS AND FLAG-TRANSITIVE PROJECTIVE PLANES
    Li, Cai Heng
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (01) : 31 - 41
  • [30] Two-arc-transitive graphs of odd order: I
    Cai Heng Li
    Jing Jian Li
    Zai Ping Lu
    [J]. Journal of Algebraic Combinatorics, 2023, 57 : 1253 - 1264