A Construction of Locally Homogeneous Graphs

G. M. Weetman · Journal of the London Mathematical Society · 1994

Given a regular graph Γ0 of girth at least six, we show that a connected graph may be constructed in which the induced graph on the neighbours of any vertex is isomorphic to Γ0. The class of graphs arising through a generalisation of the construction is discussed and characterised in terms of simplicial complexes.

Read the paper · More papers on PaperTik