The number of spanning trees of the generalized hypercube network

DOI10.1016/0895-7177(93)90200-IzbMath0787.05068OpenAlexW2062592571MaRDI QIDQ1802487

Yanyan Li

Publication date: 21 July 1993

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(93)90200-i

zbMATH Keywords

spanning treesKirchhoff matrixgeneralized hypercube network

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• On the number of spanning trees of circulant graphs
• Graph theoretic reliability analysis for the Boolean n cube networks
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• The Indirect Binary n-Cube Microprocessor Array
• The number of spanning trees of the regular networks
• The identification of an incompletely partitioned network