4625
правок
Граф Клебша: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Граф Клебша''' (''[[Clebsch graph]]'') | '''Граф Клебша''' (''[[Clebsch graph]]'') — 10-[[регулярный граф]] на 16 [[вершина|вершинах]]. Вершинам ставятся в соответствие подмножества <math>A \subset \{1,2,3,4,5\}</math> такие, что | ||
<math>|A| \leq 2</math>. Две вершины <math>A</math> и <math>A'</math> будут [[смежные вершины|смежными]] тогда и только тогда, когда для их симметрической разности справедливы неравенства | <math>|A| \leq 2</math>. Две вершины <math>A</math> и <math>A'</math> будут [[смежные вершины|смежными]] тогда и только тогда, когда для их симметрической разности справедливы неравенства | ||
<math>2 \leq |A \triangle A'| \leq 3.</math> | ::::::::::<math>2 \leq |A \triangle A'| \leq 3.</math> | ||
Этот [[граф]] является [[дистанционно-транзитивный граф|дистанционно-транзитивным]], а также для любой вершины <math>u</math> ее окрестность <math>N(u)</math> в графе Клебша изоморфна дополнению ''[[граф Петерсена|графа Петерсена]]''. Дополнение графа Клебша [[изоморфные графы|изоморфно]] ''[[граф Гринвуда-Глисона|графу Гринвуда-Глисона <math>E_{3}</math>'']]. | Этот [[граф]] является [[дистанционно-транзитивный граф|дистанционно-транзитивным]], а также для любой вершины <math>u</math> ее окрестность <math>N(u)</math> в графе Клебша изоморфна дополнению ''[[граф Петерсена|графа Петерсена]]''. Дополнение графа Клебша [[изоморфные графы|изоморфно]] ''[[граф Гринвуда-Глисона|графу Гринвуда-Глисона <math>E_{3}</math>'']]. | ||
==Литература== | ==Литература== | ||
* Mulder H.M. The interval function of a graph, Mathematical Centre Tracts 132. — Amsterdam, 1980. | |||