Graphs with not too many spanning trees
暂无分享,去创建一个
Let G be a class of graphs that is closed under taking topological minors. We derive in this paper some necessary and sufficient conditions for the existence of a polynomial p(n) such that t(G) ≤ p(|E(G)|) for all graphs G in G, where t(G) is the number of spanning trees of G
[1] P. Erdös,et al. On Independent Circuits Contained in a Graph , 1965, Canadian Journal of Mathematics.
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .