RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1999, том 11, выпуск 3, страницы 109–125 (Mi dm383)

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

О некоторых свойствах трехиндексных транспортных многогранников

М. А. Кравцов, А. П. Крачковский


Аннотация: Для всякого трехиндексного планарного транспортного многогранника (3-ПТМ) $M$ порядка $m\times n\times k$ размерности $d$ указан трехиндексный аксиальный транспортный многогранник (3-АТМ) $M'$ порядка $mk\times nk\times mn$, у которого найдена $d$-грань, комбинаторно эквивалентная многограннику $M$, и наоборот, для всякого 3-АТМ $M$ порядка $m\times n\times k$ указан 3-ПТМ $M'$ порядка $(m+1)\times (n+1)\times (k+1)$, у которого найдена $(mnk-m-n-k+2)$-грань комбинаторно эквивалентная многограннику $M$. С помощью этих результатов получен ряд новых свойств, касающихся строения трехиндексных транспортных многогранников.
Работа выполнена при поддержке Фонда фундаментальных исследований Республики Беларусь, проект Ф95-70.

УДК: 519.10

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

DOI: 10.4213/dm383


 Англоязычная версия: Discrete Mathematics and Applications, 1999, 9:5, 545–562

Реферативные базы данных:


© МИАН, 2024