|
Дискретный анализ и исследование операций, 1996, том 3, выпуск 4, страницы 28–34
(Mi da444)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Более короткое доказательство теоремы Дирака о числе ребер в хроматически
критических графах
В. А. Дойберa, А. В. Косточкаb, Х. Заксc a Bielefeld University
b Новосибирский государственный университет
c Technische Universität Ilmenau
Аннотация:
Дано более короткое доказательство теоремы Дирака [4] о нижней оценке
для числа ребер в $k$-критическом графе с данным числом вершин, описывающей
все неполные $k$-критические графы с минимальным эксцессом.
Библиогр. 8
Статья поступила: 27.08.1996
Образец цитирования:
В. А. Дойбер, А. В. Косточка, Х. Закс, “Более короткое доказательство теоремы Дирака о числе ребер в хроматически
критических графах”, Дискретн. анализ и исслед. опер., 3:4 (1996), 28–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da444 https://www.mathnet.ru/rus/da/v3/i4/p28
|
Статистика просмотров: |
Страница аннотации: | 1037 | PDF полного текста: | 531 | Первая страница: | 1 |
|