Locally Petersen Graph

A graph Gamma is locally Petersen if, for each point t of Gamma, the graph induced by Gamma on all points adjacent to t (i.e., the neighborhood graph) is isomorphic to the Petersen graph. There are exactly three distinct locally Petersen graphs, as summarized in the following table (Hall 1980).

See also

Conway-Smith Graph, Hall Graph, Kneser Graph, Local Graph, Petersen Graph

Explore with Wolfram|Alpha


Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. §1.16.5 in Distance Regular Graphs. New York: Springer-Verlag, p. 37, 1989.Hall, J. I. "Locally Petersen Graphs." J. Graph Th. 4, 173-187, 1980.

Referenced on Wolfram|Alpha

Locally Petersen Graph

Cite this as:

Weisstein, Eric W. "Locally Petersen Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications