๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On multicommodity flows in planar graphs

โœ Scribed by Refael Hassin

Publisher
John Wiley and Sons
Year
1984
Tongue
English
Weight
507 KB
Volume
14
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Multicommodity flows in graphs
Multicommodity flows in graphs
โœ Haruko Okamura ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 447 KB
Antisymmetric flows on planar graphs
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

On paths in planar graphs
On paths in planar graphs
โœ Sanders, Daniel P. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 93 KB ๐Ÿ‘ 2 views

This paper generalizes a theorem of Thomassen on paths in planar graphs. As a corollary, it is shown that every 4-connected planar graph has a Hamilton path between any two specified vertices x, y and containing any specified edge other than xy.