TOPICS
Search

Livingstone Graph

DOWNLOAD Mathematica NotebookDownload Wolfram Notebook

The Livingstone graph is a 266-vertex distance-transitive graph whose automorphism group is the Janko group J_1 of order 175560 (DistanceRegular.org). It has intersection array {11,10,6,1;1,1,5,11}.

The Livingstone graph is implemented in the Wolfram Language as GraphData["LivingstoneGraph"].

See also

Distance-Regular Graph, Distance-Transitive Graph, Janko Groups

Explore with Wolfram|Alpha

References

Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. "The Livingstone Graph for J_1." §13.5 in Distance Regular Graphs. New York: Springer-Verlag, pp. 225 and 406-408, 1989.DistanceRegular.org. "Livingstone Graph." https://www.math.mun.ca/distanceregular/graphs/livingstone.html.Livingstone, D. "On a Permutation Representation of the Janko Group." J. Algebra 6, 43-55, 1967.

Referenced on Wolfram|Alpha

Livingstone Graph

Cite this as:

Weisstein, Eric W. "Livingstone Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LivingstoneGraph.html

Subject classifications