✦ LIBER ✦

Multicommodity flows in planar graphs

✍ Scribed by Haruko Okamura; P.D. Seymour

Book ID: 108395447
Publisher: Elsevier Science
Year: 1981
Tongue: English
Weight: 238 KB
Volume: 31
Category: Article
ISSN: 0095-8956
DOI: 10.1016/s0095-8956(81)80012-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On multicommodity flows in planar graphs

✍ Refael Hassin 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 507 KB

Multicommodity flows in graphs

✍ Haruko Okamura 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 447 KB

Multicommodity flows in cycle graphs

✍ Young-Soo Myung 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 181 KB

Multicommodity Flows in Even, Planar Net

Multicommodity Flows in Even, Planar Networks

✍ Weihe, K. 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 297 KB

Antisymmetric flows on planar graphs

✍ T. H. Marshall 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 104 KB

## Abstract We prove that every oriented planar graph admits a homomorphism to the Paley tournament __P__~271~ and hence that every oriented planar graph has an antisymmetric flow number and a strong oriented chromatic number of at most 271. © 2006 Wiley Periodicals, Inc. J Graph Theory 52: 200–210

An algorithm for multicommodity flows in

An algorithm for multicommodity flows in a class of planar networks

✍ Hitoshi Suzuki; Takao Nishizeki; Nobuji Saito 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 622 KB