Homogeneity conditions in graphs

https://doi.org/10.1016/0095-8956(78)90048-5Get rights and content
Under an Elsevier user license
open archive

Abstract

Let P be a class of graphs; a graph Γ with vertex set V is locally P-homogeneous if whenever UV and the vertex subgraph (U) lies in P, then each automorphism of (U) extends to an automorphism of Γ. Let C be the class of connected graphs, Q the class of cones, R the class of “rakes”; we classify locally finite, locally C-homogeneous graphs, and prove that a locally finite, locally (QR)-homogeneous graph is either locally C-homogeneous, or is the Levi graph of the sevenpoint projective plane.

Cited by (0)