A formula for the number of spanning trees of a multi-star related graph

DOI10.1016/S0020-0190(98)00175-6zbMath1339.05192MaRDI QIDQ293471

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/S0020019098001756?np=y

zbMATH Keywords

combinatorial problems; spanning trees; multi-star graph

Mathematics Subject Classification ID

05C05: Trees

05C30: Enumeration in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C78: Graph labelling (graceful graphs, bandwidth, etc.)