Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time
From MaRDI portal
Publication:5494860
DOI10.7155/jgaa.00325zbMath1295.05230MaRDI QIDQ5494860
G. Ramakrishna, Carola Doerr, Jens M. Schmidt
Publication date: 30 July 2014
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7155/jgaa.00325
05C05: Trees
05C35: Extremal problems in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
05C22: Signed and weighted graphs
Related Items