Spanning tree congestion of planar graphs

DOI10.2140/involve.2014.7.205zbMath1280.05020OpenAlexW2091006356MaRDI QIDQ394137

Mikhail I. Ostrovskii, Siu Lam Leung, Hiu-Fai Law

Publication date: 24 January 2014

Published in: Involve (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/involve.2014.7.205

zbMATH Keywords

dual graphdual spanning treeminimum congestion spanning

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

A Survey on Spanning Tree Congestion ⋮ Minimum spanning tree cycle intersection problem on outerplanar graphs ⋮ Spanning Tree Congestion and Computation of Generalized Györi-Lovász Partition