共 22 条
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
相关论文