scientific article; zbMATH DE number 91018

MaRDI QIDQ4017161zbMATH OpenFDO

Authors N. R. Achuthan, Louis Caccetta

Publication date 16 January 1993

zbMATH Keywords

treeoptimizationspanning treeslinear programmingdiameterbranch and bound method

Mathematics Subject Classification ID

Linear programming (90C05) Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 731844
• Minimum Diameter Spanning Trees and Related Problems
• Finding bounded diameter minimum spanning tree in general graphs
• scientific article; zbMATH DE number 1947056
• scientific article; zbMATH DE number 540118

Cited in

(15)

• Degree-bounded minimum spanning trees
• SINGLE-SOURCE DILATION-BOUNDED MINIMUM SPANNING TREES
• Counting weighted spanning trees to solve constrained minimum spanning tree problems
• Minimum restricted diameter spanning trees.
• Minimum spanning trees in networks with varying edge weights
• scientific article; zbMATH DE number 731844 (Why is no real title available?)
• scientific article; zbMATH DE number 540118 (Why is no real title available?)
• A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks
• Mathematical programming models for some smallest-world problems
• An intersecting tree model for odd-diameter-constrained minimum spanning and Steiner trees
• Minimum diameter vertex-weighted Steiner tree
• A hybrid heuristic for the diameter constrained minimum spanning tree problem
• Degree-bounded minimum spanning tree for unit disk graph
• Greedy heuristics for the diameter-constrained minimum spanning tree problem
• The degree-constrained and diameter-constrained minimum spanning tree problem and its algorithm

This page was built for publication:

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