Back to Search Start Over

On Family of Graphs with Minimum Number of Spanning Trees.

Authors :
Bogdanowicz, Zbigniew
Source :
Graphs & Combinatorics. Nov2013, Vol. 29 Issue 6, p1647-1652. 6p.
Publication Year :
2013

Abstract

We show that there is a well-defined family of connected simple graphs Λ( n, m) on n vertices and m edges such that all graphs in Λ( n, m) have the same number of spanning trees, and if $${G \in \Lambda(n, m)}$$ then the number of spanning trees in G is strictly less than the number of spanning trees in any other connected simple graph $${H, H \notin \Lambda(n, m)}$$ , on n vertices and m edges. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09110119
Volume :
29
Issue :
6
Database :
Academic Search Index
Journal :
Graphs & Combinatorics
Publication Type :
Academic Journal
Accession number :
91661158
Full Text :
https://doi.org/10.1007/s00373-012-1228-1