И. А. Музычук, “О несуществовании четных 4-критических графов порядка 12”, Дискрет. матем., 1990, том 2, выпуск 4,страницы 47

О несуществовании четных 4-критических графов порядка 12

И. А. Музычук

Аннотация: Исследуется вопрос о существовании 4-критических по реберной раскраске графов с 12 вершинами. Установлено, что не существует 4-критических графов порядка 12, все вершины которых имеют четную степень.

УДК: 519.1

Статья поступила: 24.04.1989