The number of spanning trees of the generalized hypercube network (Q1802487)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The number of spanning trees of the generalized hypercube network |
scientific article; zbMATH DE number 203448
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of spanning trees of the generalized hypercube network |
scientific article; zbMATH DE number 203448 |
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