JOURNAL ARTICLE

Multicommodity flows in planar graphs

Haruko OkamuraPaul Seymour

Year: 1981 Journal:   Journal of Combinatorial Theory Series B Vol: 31 (1)Pages: 75-81   Publisher: Elsevier BV
Keywords:
Planar graph Combinatorics Planar Mathematics Enhanced Data Rates for GSM Evolution Graph Flow (mathematics) Face (sociological concept) Discrete mathematics Geometry Computer science Artificial intelligence Philosophy

Metrics

284
Cited By
6.82
FWCI (Field Weighted Citation Impact)
5
Refs
0.97
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics

Related Documents

JOURNAL ARTICLE

On multicommodity flows in planar graphs

Refael Hassin

Journal:   Networks Year: 1984 Vol: 14 (2)Pages: 225-235
JOURNAL ARTICLE

Algorithms for multicommodity flows in planar graphs

Hitoshi SuzukiTakao NishizekiNobuji Saito

Journal:   Algorithmica Year: 1989 Vol: 4 (1-4)Pages: 471-501
JOURNAL ARTICLE

Multicommodity Flows in Planar Graphs with Demands on Faces

Nikhil Kumar

Journal:   Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2020
JOURNAL ARTICLE

Multicommodity flows in graphs

Haruko Okamura

Journal:   Discrete Applied Mathematics Year: 1983 Vol: 6 (1)Pages: 55-62
© 2026 ScienceGate Book Chapters — All rights reserved.