График Клебша
- Граф Клебша — это два взаимодополняющих графа с 16 вершинами: 5-правильный граф с 40 ребрами и 10-правильный граф с 80 ребрами.
- 10-правильный граф Клебша является дополнением к 5-правильному графу и может быть построен из вершин 5-мерного гиперкуба.
- Граф Клебша является строго регулярным графом степени 5 с определенными параметрами.
- Он связан как с 5 вершинами, так и с 5 ребрами и связан с конфигурацией из 16 линий на квадратичной поверхности.
- 5-правильный граф Клебша является гамильтоновым, неплоским и неэйлеровым и связан с графом Петерсена.
- Ребра полного графа K16 могут быть разделены на три непересекающиеся копии 5-правильного графа Клебша.
- Граф Клебша является графом без треугольников и содержит в качестве индуцированного подграфа граф Гретча.
- Он является графом Кэли с группой автоморфизмов порядка 1920, изоморфной группе Кокстера D5.
- Граф Клебша является вершинно-транзитивным и связно-однородным.
Полный текст статьи: