Locally \(P_n^k\) Graphs

Dominique Buset1
1Université Libre de Bruxelles Faculté des Sciences Appliquées, C.P. 165 50, Avenue F. Roosevelt – B-1050 Bruxelles Belgium

Abstract

We completely classify the graphs all of whose neighbourhoods of vertices are isomorphic to \(P^k_n\) (\(2 \leq k \leq n\)), where \(P^k_n\) is the \(k\)-th power of the path \(P_n\) of length \(n-1\).