Locally petersen graphs

Jonathan I. Hall · Journal of Graph Theory · 1980

Abstract A graph Γ is locally Petersen if, for each point t of Γ, the graph induced by Γ on all points adjacent to t is isomorphic to the Petersen graph. We prove that there are exactly three isomorphism classes of connected, locally Petersen graphs and further characterize these graphs by certain of their parameters.

Read the paper · More papers on PaperTik