-
Chapter 3 Restriction(3)Power of Spanning Tree
Ding-Zhu Du
-
Steiner Tree with Minimum Numberof Steiner Points
-
Steinerized Spanning Trees
-
Minimum Steinerized Spanning Tree
-
A Property of MST
-
AnalysisConsider an optimal solution and modify it to meet the restriction.Estimate the cost of modification.
-
Theorem
-
LemmaProof
-
degree < 4
-
Theorem
-
Bottleneck Steiner Tree
-
Steinerized Spanning Tree with kSteiner Points
-
Optimal Solution of Restricted Problem
-
AnalysisConsider an optimal solution and modify it to meet the restriction.Estimate the cost of modification.
-
Theorem
-
Wireless Networkr
-
Broadcasting Tree
-
Min-Energy Broadcasting
-
Broadcasting Tree
-
AnalysisConsider an optimal solution and modify it to feasible solution with the new objective function.Estimate the cost of modification.
-
Consider an Optimal Broadcasting Tree
-
Lemma
-
Theorem
-
Proof of Lemma
-
Actually