RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1992 Volume 4, Issue 3, Pages 108–117 (Mi dm752)

This article is cited in 3 papers

Transportation polytopes with a minimal number of $k$-faces

M. K. Kravtsov


Abstract: Criteria are suggested for a non-degenerate transportation polytope with a given number of faces (of maximum dimension) for belonging to the class of polytopes with minimum number of $k$-faces of all dimensions (beginning with zero) are suggested. A formula for this number is obtained.

UDC: 519.10

Received: 10.04.1990


 English version:
Discrete Mathematics and Applications, 1993, 3:2, 115–125

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025