[ Show abstract] [Hide abstract] ABSTRACT: The problem of counting the number of spanning trees is an old topic in graph theory with important applications to reliable network design.
It is desirable to put forward a formula of the number of spanning trees for various graphs, which is not only interesting in its own right but also in practice.