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 条
[21]   Tetravalent arc-transitive graphs of order twice a product of two primes [J].
Bercic, Katja ;
Ghasemi, Mohsen .
DISCRETE MATHEMATICS, 2012, 312 (24) :3643-3648
[22]   A CLASSIFICATION OF FINITE LOCALLY 2-TRANSITIVE GENERALIZED QUADRANGLES [J].
Bamberg, John ;
Li, Cai Heng ;
Swartz, Eric .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 374 (03) :1535-1578
[23]   The finite primitive groups with soluble stabilizers, and the edge-primitive s-arc transitive graphs [J].
Li, Cai Heng ;
Zhang, Hua .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2011, 103 :441-472