|
Дискретная математика, 1992, том 4, выпуск 2, страницы 23–31
(Mi dm726)
|
|
|
|
Доказательство гипотезы Гирша для одного класса транспортных многогранников
М. К. Кравцов
Аннотация:
Доказывается известная гипотеза о максимальном диаметре многогранника, порожденного транспортной задачей с ограничениями на частичные суммы переменных. Установлена также гамильтоновость графа любого классического (двухиндексного) транспортного многогранника.
Статья поступила: 27.05.1991
Образец цитирования:
М. К. Кравцов, “Доказательство гипотезы Гирша для одного класса транспортных многогранников”, Дискрет. матем., 4:2 (1992), 23–31; Discrete Math. Appl., 3:1 (1993), 41–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm726 https://www.mathnet.ru/rus/dm/v4/i2/p23
|
Статистика просмотров: |
Страница аннотации: | 360 | PDF полного текста: | 131 | Список литературы: | 1 | Первая страница: | 2 |
|