M22 graph
Sign in to saveAlso known as M22, Mesner graph, Witt graph
strongly regular Cayley graph with 77 vertices and 616 edges
Described at
M22 graph
aeb.win.tue.nl →The graph is the block graph of the Steiner system S(3,6,22), where blocks are called adjacent when they are disjoint. It is strongly regular because this design is quasi-symmetric: block intersections have size 0 or 2. f) An edge . There are 616 of these, forming a single orbit. The stabilizer of one is A6.22 with vertex orbit sizes 2+30+45. The subgraph induced on the 30 is the point-line incidence graph of the generalized quadrangle GQ(2,2). The subgraph induced on the 45 is the distance-2 graph of the unique distance-regular graph with intersection array {4,2,2,2;1,1,1,2}, the generalized octagon GO(2,1), the flag graph of GQ(2,2).
Excerpt from a page describing this subject · 4,417 chars · not written by Vinony
Wikidata facts
- Image
- M22 graph.svg
Show 4 more facts
- graph diameter
- 2
- graph girth
- 4
- graph radius
- 2
- described at URL
- aeb.win.tue.nl/graphs/M22.html
Sources (3)
via Wikidata · CC0