4624
правки
Граф Гринвуда-Глисона: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Граф Гринвуда-Глисона <math>E_{3}</math>''' (''Greenwood-Gleason graph <math>E_{3}</math>'') ''расширенны...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Граф Гринвуда-Глисона <math>E_{3}</math>''' (''Greenwood-Gleason graph <math>E_{3}</math>'') | '''Граф Гринвуда-Глисона <math>E_{3}</math>''' (''[[Greenwood-Gleason graph]] <math>E_{3}</math>'') — ''[[расширенный нечетный граф]]'' <math>E_{k}</math> для <math>k = 3</math>, это | ||
''расширенный нечетный граф'' <math>E_{k}</math> для <math>k = 3</math>, это | 5-[[регулярный граф]] на 16 [[вершина|вершинах]]. Этот [[граф]] является дополнением ''[[граф Клебша|графа Клебша]]''. Он был введен Гринвудом и Глисоном для построения [[реберная k-раскраска|реберной раскраски]] [[полный орграф|полного графа]] <math>K_{16}</math> в три цвета так, чтобы не существовало монохроматических треугольников. | ||
5-регулярный граф на 16 вершинах. Этот граф является | |||
дополнением ''графа Клебша''. Он был введен Гринвудом и | |||
Глисоном для построения реберной раскраски полного графа | |||
<math>K_{16}</math> в три цвета так, чтобы не существовало | |||
монохроматических треугольников. | |||
==Литература== | ==Литература== | ||
* Mulder H.M. The interval function of a graph, Mathematical Centre Tracts 132. — Amsterdam, 1980. | |||
