TOPICS
Search

Games Graph


The Games graph is a strongly regular graph on 729 vertices with parameters (nu,k,lambda,mu)=(729,112,1,20).

It is distance-regular but not distance-transitive with intersection array {112,110;1,20} and has graph spectrum (-23)^(112)4^(616)112^1.

It is implemented in the Wolfram Language as GraphData["GamesGraph"].

It can be constructed as follows. There is a unique 56-cap in PG(5,3) (i.e., the set of 56 points such that any line meets it in at most two points) (Hill 1978). Taking the as vertices the points of AG(6,3) and joining two vertices when the line through the points meets the hyperplane at infinity in a point of the cap gives the Games graph (Cameron 1975, Games pers. comm. to Brouwer and van Lint 1984).


See also

Distance-Regular Graph, Strongly Regular Graph

Explore with Wolfram|Alpha

References

Bondarenko, A. V. and Radchenko, D. V. "On a Family of Strongly Regular Graphs with lambda=1." J. Combin. Th. (B) 103, 521-531, 2013.Brouwer, A. E. and van Lint, J. H. "Strongly Regular Graphs and Partial Geometries." In Enumeration and Design: Papers from the Conference on Combinatorics Held at the University of Waterloo, Waterloo, Ont., June 14-July 2, 1982 (Ed. D. M. Jackson and S. A. Vanstone). Toronto, Canada: Academic Press, pp. 85-122, 1984.Brouwer, A. E. and van Maldeghem, H. "The Games Graph." §10.75 in Strongly Regular Graphs. Cambridge, England: Cambridge University Press, p. 354-355, 2022.Cameron, P. J. "Partial Quadrangles." Quart. J. Math. Oxford 26, 61-73, 1975.DistanceRegular.org. "Games graph." https://www.distanceregular.org/graphs/games.html.Games, R. A. "The Packing Problem for Finite Projective Geomeries." Ph.D. Thesis. Columbus, OH: Ohio State Univ., pp. 171 and 329, 1980.Hill, R. "Caps and Codes." Discr. Math. 22, 111-137, 1978.

Referenced on Wolfram|Alpha

Games Graph

Cite this as:

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

Subject classifications