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

DOI10.1016/S0020-0190(98)00175-6MaRDI QIDQ293471zbMATH OpenFDO

Authors Wen-Ming Yan, Wendy Myrvold, Kuo-Liang Chung

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

spanning treescombinatorial problemsmulti-star graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• On the number of spanning trees of multi-star related graphs
• On the number of spanning trees of a multi-complete/star related graph
• A formula for the number of spanning trees of \(K_{n^m}[G]\)
• scientific article; zbMATH DE number 5532173
• scientific article; zbMATH DE number 4152410
• On the number of spanning trees in graphs with multiple edges
• The formulas for the number of spanning trees in circulant graphs
• scientific article; zbMATH DE number 2095780
• The number of spanning trees of a graph
• The number of spanning trees of a graph

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3324508 (Why is no real title available?)
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• On the number of spanning trees of multi-star related graphs

Cited in

(13)

• A limit characterization for the number of spanning trees of graphs
• Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs
• A simple formula for the number of spanning trees of line graphs
• Express the number of spanning trees in term of degrees
• The number of spanning trees in \(K_n\)-complement of a bipartite graph
• Counting the number of spanning trees in the star flower planar map
• On the number of spanning trees of \(K^m_n \pm G\) graphs
• The number of spanning trees of the Cartesian product of regular graphs
• Counting spanning trees using modular decomposition
• Chebyshev polynomials and spanning tree formulas for circulant and related graphs
• scientific article; zbMATH DE number 2230252 (Why is no real title available?)
• On the number of spanning trees of multi-star related graphs
• On the number of spanning trees of a multi-complete/star related graph

This page was built for publication: A formula for the number of spanning trees of a multi-star related graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293471)