The number of spanning trees of the generalized hypercube network (Q1802487)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of spanning trees of the generalized hypercube network |
scientific article |
Statements
The number of spanning trees of the generalized hypercube network (English)
0 references
21 July 1993
0 references
The authors use the Kirchhoff matrix for the generalized hypercube network \(\text{GH}(r,n)\) to establish a relatively simple formula for the number of spanning trees of \(\text{GH}(r,n)\).
0 references
Kirchhoff matrix
0 references
generalized hypercube network
0 references
spanning trees
0 references
