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

Граф Гринвуда-Глисона (посмотреть исходный код)

99 байт добавлено , 20 января 2011

нет описания правки

4194

правки

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