RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 3, страницы 12–22 (Mi da135)

Эта публикация цитируется в 1 статье

Критические графы Эрдёша и Дирака четной степени

А. А. Добрынин, Л. С. Мельников, А. В. Пяткин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: В 1960 году Г. Дирак выдвинул гипотезу о существовании $r$-связных 4-критических графов при любом $r\geqslant 3$. В 1989 году П. Эрдёш предположил, что для всякого $r\geqslant 3$ существуют $r$-однородные 4-критические графы. В настоящей статье показывается истинность этих гипотез для $r=6$, 8, 10, 12, 14 и 16. Приводится список 4-критических $r$-однородных $r$-связных вершинно-транзитивных графов с числом вершин не более 47000.

УДК: 519.17

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



Реферативные базы данных:


© МИАН, 2024