On minimum average stretch spanning trees in polygonal 2-trees

DOI10.1016/J.TCS.2014.11.038MaRDI QIDQ2339451zbMATH OpenOpenAlexFDO

Authors N. S. Narayanaswamy, G. Ramakrishna

Publication date 1 April 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.11.038

zbMATH Keywords

minimum average stretch spanning treesminimum fundamental cycle basespolygonal 2-trees

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• On minimum average stretch spanning trees in polygonal 2-trees
• On minimum average stretch spanning trees in grid graphs
• scientific article; zbMATH DE number 890671
• On spanning 2-trees in a graph
• The minimum stretch spanning tree problem for typical graphs

Cites work

• \(k\)-outerplanar graphs, planar duality, and low stretch spanning trees
• A Graph-Theoretic Game and Its Application to the k-Server Problem
• A partial k-arboretum of graphs with bounded treewidth
• A tight upper bound on the probabilistic embedding of series-parallel graphs
• Algorithms for Generating Fundamental Cycles in a Graph
• Chromatic equivalence classes of certain generalized polygon trees
• Chromatic equivalence classes of certain generalized polygon trees. III
• Chromaticity of series-parallel graphs
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Graph theory
• scientific article; zbMATH DE number 3853133 (Why is no real title available?)
• scientific article; zbMATH DE number 3508539 (Why is no real title available?)
• scientific article; zbMATH DE number 3024665 (Why is no real title available?)
• Introduction to algorithms.
• Labelled and unlabelled enumeration of k-gonal 2-trees
• Minimal cycle bases of outerplanar graphs
• Minimum cycle bases of Halin graphs
• On the approximability of the minimum strictly fundamental cycle basis problem
• Parallel recognition of series-parallel graphs
• The specification of 2-trees
• The zoo of tree spanner problems

Cited in

(2)

• On minimum average stretch spanning trees in grid graphs
• On minimum average stretch spanning trees in polygonal 2-trees

This page was built for publication: On minimum average stretch spanning trees in polygonal 2-trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339451)