Now showing items 1-1 of 1
On the Minimal Total Path Length of a Spanning Tree
(Department of Computer Science, Virginia Polytechnic Institute & State University, 1974), CS74032-R
The notions of a balance node and the total path length with respect to a node u of a spanning tree are defined. We show that the total path length of a spanning tree with respect to u is minimal if and only if u is a ...