|
Дискретный анализ и исследование операций, сер. 1, 2003, том 10, выпуск 3, страницы 12–22
(Mi da135)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Критические графы Эрдёша и Дирака четной степени
А. А. Добрынин, Л. С. Мельников, А. В. Пяткин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
В 1960 году Г. Дирак выдвинул гипотезу о существовании $r$-связных 4-критических графов при любом $r\geqslant 3$. В 1989 году П. Эрдёш предположил, что для всякого $r\geqslant 3$ существуют $r$-однородные 4-критические графы. В настоящей статье показывается истинность этих гипотез для $r=6$, 8, 10, 12, 14 и 16. Приводится список
4-критических $r$-однородных $r$-связных вершинно-транзитивных графов с числом вершин не более 47000.
Статья поступила: 14.05.2003
Образец цитирования:
А. А. Добрынин, Л. С. Мельников, А. В. Пяткин, “Критические графы Эрдёша и Дирака четной степени”, Дискретн. анализ и исслед. опер., сер. 1, 10:3 (2003), 12–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da135 https://www.mathnet.ru/rus/da/v10/s1/i3/p12
|
Статистика просмотров: |
Страница аннотации: | 499 | PDF полного текста: | 165 | Список литературы: | 58 |
|