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
相关论文
共 23 条
[1]   Locally 2-arc-transitive complete bipartite graphs [J].
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 [J].
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 [J].
Gray, Robert ;
Truss, John K. .
DISCRETE MATHEMATICS, 2008, 308 (24) :6392-6405
[4]   FINITE SYMMETRIC GRAPHS WITH 2-ARC-TRANSITIVE QUOTIENTS: AFFINE CASE [J].
Salarian, M. Reza .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 93 (01) :13-18
[5]   Normal covers of 2-arc-transitive graphs of prime-power order [J].
Conder, Marston ;
Potocnik, Primoz .
ALGEBRAIC COMBINATORICS, 2025, 8 (02) :469-478
[6]   Bi-primitive 2-arc-transitive bi-Cayley graphs [J].
Li, Jing Jian ;
Zhang, Xiao Qian ;
Zhou, Jin-Xin .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) :711-734
[8]   On transitive one-factorizations of arc-transitive graphs [J].
Fang, X. G. ;
Li, C. H. ;
Wang, J. .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (04) :692-703
[9]   ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II [J].
Verret, Gabriel .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (03) :441-447
[10]   Half-Arc-Transitive Graphs and the Fano Plane [J].
Macaj, Martin ;
Sparl, Primoz .
GRAPHS AND COMBINATORICS, 2021, 37 (03) :987-1012