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
相关论文
共 50 条
  • [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] Construction of Some Uncountable 2-Arc-Transitive Bipartite Graphs
    Droste, Manfred
    Gray, Robert
    Truss, John K.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2008, 25 (04): : 349 - 357
  • [3] Construction of Some Uncountable 2-Arc-Transitive Bipartite Graphs
    Manfred Droste
    Robert Gray
    John K. Truss
    Order, 2008, 25 : 349 - 357
  • [4] On basic 2-arc-transitive graphs
    Zai Ping Lu
    Ruo Yu Song
    Journal of Algebraic Combinatorics, 2023, 58 : 1081 - 1093
  • [5] On basic 2-arc-transitive graphs
    Lu, Zai Ping
    Song, Ruo Yu
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (04) : 1081 - 1093
  • [6] On 2-arc-transitive covers of complete graphs
    Du, SF
    Marusic, D
    Waller, AO
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 276 - 290
  • [7] On 2-arc-transitive graphs of order kpn
    Morgan, Luke
    Swartz, Eric
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 117 : 77 - 87
  • [8] Construction of some countable 1-arc-transitive bipartite graphs
    Gray, Robert
    Truss, John K.
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6392 - 6405
  • [9] On edge-primitive 2-arc-transitive graphs
    Lu, Zai Ping
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 171
  • [10] On 2-arc-transitive Cayley graphs of Abelian groups
    Potocnik, P
    DISCRETE MATHEMATICS, 2002, 244 (1-3) : 417 - 421