Countable locally 2-arc-transitive bipartite graphs

被引:0
|
作者
Gray, R. D. [1 ]
Truss, J. K. [2 ]
机构
[1] Univ E Anglia, Sch Math, Norwich NR4 7TJ, Norfolk, England
[2] Univ Leeds, Dept Pure Math, Leeds LS2 9JT, W Yorkshire, England
基金
英国工程与自然科学研究理事会;
关键词
ARC TRANSITIVE GRAPHS; FREE PARTIAL ORDERS; CONSTRUCTION; SPACES;
D O I
10.1016/j.ejc.2014.01.001
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We give several new families of previously unknown countably infinite locally-2-arc-transitive graphs, each family containing continuum many members. These examples are obtained by gluing together copies of incidence graphs of semilinear spaces, satisfying a certain symmetry property, in a tree-like way. In one case we show how the classification problem for that family relates to the problem of determining a certain family of highly arc-transitive digraphs. Numerous illustrative examples are given. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:122 / 147
页数:26
相关论文
共 22 条
  • [1] Locally 2-arc-transitive complete bipartite graphs
    Fan, Wenwen
    Leemans, Dimitri
    Li, Cai Heng
    Pan, Jiangmin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 683 - 699
  • [2] On 2-arc-transitive graphs of order kpn
    Morgan, Luke
    Swartz, Eric
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 117 : 77 - 87
  • [3] Construction of some countable 1-arc-transitive bipartite graphs
    Gray, Robert
    Truss, John K.
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6392 - 6405
  • [4] FINITE SYMMETRIC GRAPHS WITH 2-ARC-TRANSITIVE QUOTIENTS: AFFINE CASE
    Salarian, M. Reza
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 93 (01) : 13 - 18
  • [5] Bi-primitive 2-arc-transitive bi-Cayley graphs
    Li, Jing Jian
    Zhang, Xiao Qian
    Zhou, Jin-Xin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) : 711 - 734
  • [7] On transitive one-factorizations of arc-transitive graphs
    Fang, X. G.
    Li, C. H.
    Wang, J.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (04) : 692 - 703
  • [8] ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
    Verret, Gabriel
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (03) : 441 - 447
  • [9] Half-Arc-Transitive Graphs and the Fano Plane
    Macaj, Martin
    Sparl, Primoz
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 987 - 1012
  • [10] Half-Arc-Transitive Graphs and the Fano Plane
    Martin Mačaj
    Primož Šparl
    Graphs and Combinatorics, 2021, 37 : 987 - 1012