Distance Sequences of Locally Infinite Primitive Graphs

Katalin Berlow
DOI: https://doi.org/10.48550/arXiv.2009.11276
2020-09-24
Abstract: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.
Combinatorics
What problem does this paper attempt to address?