On the number of spanning trees of multi-star related graphs
From MaRDI portal
Publication:293235
DOI10.1016/S0020-0190(98)00008-8zbMath1339.05191MaRDI QIDQ293235
F. Blanchet-Sadri, M. Dambrine
Publication date: 9 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098000088?np=y
combinatorial problems; interconnection networks; spanning trees; complement spanning tree matrix theorem; multi-star graphs
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C30: Enumeration in graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)