Two characterisations of accessible quasi-transitive graphs
Combinatorics
2024-09-05 v2
Abstract
We prove two characterisations of accessibility of locally finite quasi-transitive connected graphs. First, we prove that any such graph is accessible if and only if its set of separations of finite order is an -finitely generated semiring. The second characterisation says that is accessible if and only if every process of splittings in terms of tree amalgamations stops after finitely many steps.
Cite
@article{arxiv.2003.14203,
title = {Two characterisations of accessible quasi-transitive graphs},
author = {Matthias Hamann and Babak Miraftab},
journal= {arXiv preprint arXiv:2003.14203},
year = {2024}
}
Comments
20 pages