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
- Has parts of class
- edge
Show 6 more facts
- studied by
- graph theory
- graph diameter
- 2
- graph girth
- 4
- maintained by WikiProject
- WikiProject Mathematics
- graph radius
- 2
- described at URL
- aeb.win.tue.nl/graphs/M22.html
Sources (3)
via Wikidata · CC0
Article · Русский
Граф M22, называемый также графом Меснера, это единственный сильно регулярный граф с параметрами (77, 16, 0, 4). Граф строится из системы Штейнера (3, 6, 22), принимая его 77 блоков в качестве вершин и соединяя две вершины тогда и только тогда, когда они не имеют общих элементов. Граф можно получить также удалением вершины и её соседей из графа Хигмана — Симса. Граф является одним из семи известных строго регулярных графов без треугольников. Его спектр равен , а его группой автоморфизмов служит .
Abstract from DBpedia / Wikipedia · CC BY-SA