๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An Explicit Solution of a Generalized Optimum Requirement Spanning Tree Problem With a Property Related to Monge

โœ Scribed by Tsutomu Anazawa

Book ID
108572730
Publisher
John Wiley and Sons
Year
2001
Tongue
English
Weight
203 KB
Volume
8
Category
Article
ISSN
0969-6016

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On a condition for obtaining an explicit
On a condition for obtaining an explicit solution of optimum requirement spanning tree
โœ Anazawa, Tsutomu ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 70 KB ๐Ÿ‘ 1 views

The optimum requirement spanning tree (ORST) studied by Hu is known to be obtained by the Gomory-Hu algorithm when the degrees of vertices are not restricted. We consider a problem to find an ORST with maximum-degree constraints and suggest a particular spanning tree T\* as a candidate for the solut