Том 3, номер 4, 1996 г., Стр. 28-34
УДК 519.17
В. А. Дойбер, А. В. Косточка, Х. Закс
Более короткое доказательство теоремы Дирака о числе ребер в хроматически критических графах
Аннотация:
Дано более короткое доказательство теоремы Дирака [4] о нижней оценке для числа ребер в$k$ -критическом графе с данным числом вершин, описывающей все неполные$k$ -критические графы с минимальным эксцессом.
Библиогр. 8.
Дойбер В. А. 1
Косточка А. В. 2
Закс X. 3
1. University of Bielefeld,
33501 Bielefeld, Germany
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
3. Technische Hochschule Ilmenau,
D-98684 Ilmenau, Germany
е-mail: deuber@mathematik.uni-bielefeld.de, sasha@math.nsc.ru, horst.sachs®mathematik.tu-ilmenau.de
Статья поступила 27 августа 1996 г.
