| Article ID: | iaor19931492 |
| Country: | United States |
| Volume: | 43 |
| Start Page Number: | 670 |
| End Page Number: | 673 |
| Publication Date: | Jan 1991 |
| Journal: | Soviet Mathematics Doklady |
| Authors: | Trubin V.A. |
| Keywords: | graphs |
The paper introduces the concept of the homogeneity deficit of a network, considers ways of computing it, and presents a strictly polynomial algorithm for constructing packings of spanning trees into a network.