Вклад участника
29 ноября 2017
Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом
Теорема
+166
Файл:Татт 1.png
Нет описания правки
Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом
Лемма о существовании вершины на заданном расстоянии
+525
Файл:Лемма к Татту.png
Нет описания правки
Факторизация графов
2-факторизация
+9
Гамильтоновы графы
Основные определения
+15
Факторизация графов
2-факторизация
+2
Факторизация графов
2-факторизация
+367
Файл:Факторизация K7 разбиение.png
загружена новая версия «Файл:Факторизация K7 разбиение.png»
Файл:Факторизация K7 разбиение.png
Нет описания правки
Факторизация графов
2-факторизация
-2
Факторизация графов
2-факторизация
+1
Факторизация графов
2-факторизация
+756
28 ноября 2017
Факторизация графов
2-факторизация
+1288
Файл:2-фактор(2).png
Нет описания правки
Файл:2-фактор(1).png
загружена новая версия «Файл:2-фактор(1).png»
Файл:2-фактор(1).png
Нет описания правки
Факторизация графов
2-факторизация
+737
Эйлеровость графов
Критерий эйлеровости
+19
Факторизация графов
2-факторизация
+461
20 ноября 2017
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+85
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+2
19 ноября 2017
Теория графов
Задача о паросочетании
+197
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+81
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+314
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+194
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+761
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+75
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+777
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
-26
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+40
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+514
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Следствия
+2
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+1098
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+395
Совершенное паросочетание в кубическом графе
Теорема Петерсона (Petersen)
-1
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Нет описания правки
+1369
Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
Новая страница: «{{Теорема |id = th_main. |author = J. Plesnik, 1972 |statement = Пусть <tex>G</tex> {{---}} <tex>k</tex>-[[Основные определения т...»
Совершенное паросочетание в кубическом графе
Лемма о сравнимости по модулю 2
-2
Совершенное паросочетание в кубическом графе
Лемма о сравнимости по модулю 2
+2
Совершенное паросочетание в кубическом графе
Теорема Петерсона (Petersen)
+4
18 ноября 2017
Совершенное паросочетание в кубическом графе
Теорема Петерсона (Petersen)
+1
Совершенное паросочетание в кубическом графе
Теорема Петерсона (Petersen)
+4
Совершенное паросочетание в кубическом графе
Теорема Петерсона (Petersen)
-2
Совершенное паросочетание в кубическом графе
Теорема Петерсона (Petersen)
-280
Совершенное паросочетание в кубическом графе
Лемма о сравнимости по модулю 2
-51
Совершенное паросочетание в кубическом графе
Лемма о сравнимости по модулю 2
+6
Совершенное паросочетание в кубическом графе
Лемма о сравнимости по модулю 2
+2