Граф Гринвуда-Глисона: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф Гринвуда-Глисона <math>E_{3}</math>''' (''Greenwood-Gleason graph <math>E_{3}</math>'') ''расширенны...)
 
Нет описания правки
 
(не показана 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]
* Mulder H.M.  The  interval  function  of a graph,  Mathematical Centre Tracts 132. — Amsterdam, 1980.

Текущая версия от 12:08, 20 января 2011

Граф Гринвуда-Глисона [math]\displaystyle{ E_{3} }[/math] (Greenwood-Gleason graph [math]\displaystyle{ E_{3} }[/math]) — расширенный нечетный граф [math]\displaystyle{ E_{k} }[/math] для [math]\displaystyle{ k = 3 }[/math], это 5-регулярный граф на 16 вершинах. Этот граф является дополнением графа Клебша. Он был введен Гринвудом и Глисоном для построения реберной раскраски полного графа [math]\displaystyle{ K_{16} }[/math] в три цвета так, чтобы не существовало монохроматических треугольников.

Литература

  • Mulder H.M. The interval function of a graph, Mathematical Centre Tracts 132. — Amsterdam, 1980.