pith. sign in

arxiv: 1811.12528 · v1 · pith:HW6EXLDSnew · submitted 2018-11-29 · 🧮 math.CO

Lobe, Edge, and Arc Transitivity of Graphs of Connectivity 1

classification 🧮 math.CO
keywords connectivitygraphgraphslambdawhosecodeconditionscountable
0
0 comments X
read the original abstract

We give necessary and sufficient conditions for lobe-transitivity of locally finite and locally countable graphs whose connectivity equals 1. We show further that, given any biconnected graph $\Lambda$ and a "code" assigned to each orbit of Aut($\Lambda$), there exists a unique lobe-transitive graph $\Gamma$ of connectivity 1 whose lobes are copies of $\Lambda$ and is consistent with the given code at every vertex of $\Gamma$. These results lead to necessary and sufficient conditions for a graph of connectivity $1$ to be edge-transitive and to be arc-transitive. Countable graphs of connectivity 1 the action of whose automorphism groups is, respectively, vertex-transitive, primitive, regular, Cayley, and Frobenius had been previously characterized in the literature.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.