В. А. Дойбер, А. В. Косточка, Х. Закс, “Более короткое доказательство теоремы Дирака о числе ребер в хроматически критических графах”, Дискретн. анализ и исслед. опер., 1996, том 3, выпуск 4,страницы 28

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

Более короткое доказательство теоремы Дирака о числе ребер в хроматически критических графах

В. А. Дойбер^a, А. В. Косточка^b, Х. Закс^c

^a Bielefeld University
^b Новосибирский государственный университет
^c Technische Universität Ilmenau

Аннотация: Дано более короткое доказательство теоремы Дирака [4] о нижней оценке для числа ребер в $k$-критическом графе с данным числом вершин, описывающей все неполные $k$-критические графы с минимальным эксцессом.
Библиогр. 8

УДК: 519.17

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