Optimum requirement spanning trees and reliability of tree networks

Optimum requirement spanning trees and reliability of tree networks

0.00 Avg rating0 Votes
Article ID: iaor20022477
Country: United States
Volume: 34
Issue: 2
Start Page Number: 122
End Page Number: 131
Publication Date: Sep 1999
Journal: Networks
Authors: , ,
Keywords: programming: integer
Abstract:

In this paper, an explicit solution of the optimum requirement spanning tree, studied by Hu, is obtained in the case when a weight is assigned to each node and when maximum-degree conditions are given. Further, the solution is shown to minimize the probability of communication failure in the situation where one node or line is broken down.

Reviews

Required fields are marked *. Your email address will not be published.