Sciweavers

279 search results - page 21 / 56
» Degree-bounded minimum spanning trees
Sort
View
IJCM
2010
69views more  IJCM 2010»
13 years 5 months ago
Listing all the minimum spanning trees in an undirected graph
Takeo Yamada, Seiji Kataoka, Kohtaro Watanabe
ICCNMC
2005
Springer
14 years 27 days ago
Least Cost Multicast Spanning Tree Algorithm for Local Computer Network
This study deals with the topology discovery for the capacitated minimum spanning tree network. The problem is composed of finding the best way to link nodes to a source node and, ...
Yong-Jin Lee, Mohammed Atiquzzaman
CORR
2010
Springer
101views Education» more  CORR 2010»
13 years 7 months ago
Universal Loop-Free Super-Stabilization
Abstract. We propose an univesal scheme to design loop-free and superstabilizing protocols for constructing spanning trees optimizing any tree metrics (not only those that are isom...
Lélia Blin, Maria Potop-Butucaru, Stephane ...