arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.2681math.GR
收藏

可数局部2-弧传递二部图

Countable locally 2-arc-transitive bipartite graphs

Robert D. Gray, John K. Truss

摘要:

给出了一种研究可数无限局部2-弧传递二部图的序理论方法。我们的方法是由Warren和其他人在研究无环偏序时开发的技术驱动的。我们给出了几类新的未知的可数无限局部2-弧传递图,每个图族包含许多连续体成员。这些例子是通过将满足某种对称性质的半线性空间的关联图的副本以树状方式粘合在一起而获得的。在一种情况下,我们展示了如何为该家庭的分类问题涉及到的问题,确定一个特定的家庭的高度弧传递有向图。列举了许多说明性的例子。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑