Minimum Cycle Bases of Weighted Outerplanar Graphs

DOI10.1007/978-3-642-10631-6_58zbMath1272.05094OpenAlexW1507587835MaRDI QIDQ3652243

Tsung-Hao Liu, Hsueh-I Lu

Publication date: 17 December 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-10631-6_58

zbMATH Keywords

optimal algorithmminimum cycle basisweighted outerplanar graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Minimum cycle bases of weighted outerplanar graphs