✦ LIBER ✦

On certain polytopes associated with graphs

✍ Scribed by V Chvátal

Publisher: Elsevier Science
Year: 1975
Tongue: English
Weight: 882 KB
Volume: 18
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(75)90041-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on certain subpolytopes of the as

A note on certain subpolytopes of the assignment polytope associated with circulant graphs

✍ H. Schreck; G. Tinhofer 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 448 KB

A face of the polytope of doubly stochas

A face of the polytope of doubly stochastic matrices associated with certain matrix expansions

✍ Suk-Geun Hwang; Sun-Jeong Shin 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 793 KB

Certain statistic problems on graphs

✍ A. A. Grusho 📂 Article 📅 1984 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 348 KB

On Certain Geometrical Problems Associat

On Certain Geometrical Problems Associated with Capacity

✍ James A. Jenkins 📂 Article 📅 1969 🏛 John Wiley and Sons 🌐 English ⚖ 381 KB

On the Number of Faces of Certain Transp

On the Number of Faces of Certain Transportation Polytopes

✍ Igor Pak 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 93 KB

Define the transportation polytope T n,m to be a polytope of non-negative n × m matrices with row sums equal to m and column sums equal to n. We present a new recurrence relation for the numbers f k of the k-dimensional faces for the transportation polytope T n,n+1 . This gives an efficient algorith

On the cycle polytope of a directed grap

On the cycle polytope of a directed graph

✍ Egon Balas; Maarten Oosten 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB 👁 2 views