论文标题
局部无限原始图的距离序列
Distance Sequences of Locally Infinite Primitive Graphs
论文作者
论文摘要
如果其自动形态组原始作用于顶点集，则称为原始图。在本文中，我们证明了局部无限原始图的可能距离序列的分类。特别是我们表明，如果原始图在局部不可数，则距离序列是恒定的，直到终止为止。我们还证明了对局部有限无限图的距离序列的约束。
A graph is called primitive if its automorphism group acts primitively on the vertex set. In this paper, we prove a classification of the possible distance sequences of locally infinite primitive graphs. In particular we show that if a primitive graph is locally uncountable, the distance sequence is constant until it terminates. We also prove a constraint on the distance sequences of locally finite infinite graphs.
