English

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 Λ\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 11 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