Diameter-preserving spanning trees in sparse weighted graphs

DOI10.1007/S00373-010-0887-ZzbMATH Open1205.05053OpenAlexW1969997664MaRDI QIDQ968216FDOQ968216

Authors: B. E. Eshmatov 

Publication date: 5 May 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0887-z

Recommendations

• Existence of a spanning tree having small diameter
• A note on graphs with diameter-preserving spanning trees
• Spanning trees with small diameters
• Minimum Diameter Spanning Trees and Related Problems
• NEW SPARSENESS RESULTS ON GRAPH SPANNERS

zbMATH Keywords

weighted graphdiameter-preserving spanning treeminimum diameter spanning treeshortest-paths tree

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Signed and weighted graphs (05C22)

Cites Work

• Introduction to algorithms
• Minimum Diameter Spanning Trees and Related Problems
• On the minimum diameter spanning tree problem
• A note on graphs with diameter-preserving spanning trees

Cited In (6)

• Degree-preserving spanning trees in small-degree graphs
• Title not available (Why is that?)
• A cooperative location game based on the 1-center location problem
• A note on graphs with diameter-preserving spanning trees
• Title not available (Why is that?)
• Spanning trees with disjoint dominating and 2-dominating sets

This page was built for publication: Diameter-preserving spanning trees in sparse weighted graphs

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