Lobe, Edge, and Arc Transitivity of Graphs of Connectivity 1
Combinatorics
2018-12-03 v1
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 and a "code" assigned to each orbit of Aut(), there exists a unique lobe-transitive graph of connectivity 1 whose lobes are copies of and is consistent with the given code at every vertex of . These results lead to necessary and sufficient conditions for a graph of connectivity 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.
Keywords
Cite
@article{arxiv.1811.12528,
title = {Lobe, Edge, and Arc Transitivity of Graphs of Connectivity 1},
author = {Jack E. Graver and Mark E. Watkins},
journal= {arXiv preprint arXiv:1811.12528},
year = {2018}
}
Comments
10 pages, 2 figures