Дискрет. матем.,
1992, том 4, выпуск 2, страницы 99–114
(Mi dm736)
|
О несуществовании 4-критических графов двенадцатого порядка
Г. П. Гаврилов,
И. А. Музычук
Аннотация:
Исследуется вопрос о существовании 4-критических по реберной раскраске графов с 12 вершинами. Доказано, что таких графов не существует.
УДК:
519.1 Статья поступила: 01.03.1991
Реферативные базы данных:
© , 2024
Полный текст:
PDF файл (2161 kB)