Locally Symmetric Graphs of Girth 4

Authors


  • Contract grant sponsor: Deutsche Forschungsgemeinschaft and Landau Center (to Y.K.).

Abstract

We classify the family of connected, locally symmetric graphs of girth 4 (finite and infinite). They are all regular, with the exception of the complete bipartite graph inline image. There are, up to isomorphism, exactly four such k-regular graphs for every inline image, one for inline image, two for inline image, and exactly three for every infinite cardinal k. In the last paragraph, we consider locally symmetric graphs of girth >4.

Ancillary