The number of spanning trees in regular graphs

DOI10.1002/RSA.3240010204MaRDI QIDQ3977073zbMATH OpenOpenAlexFDO

Authors Noga Alon

Publication date 25 June 1992

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.3240010204

zbMATH Keywords

number of spanning treesregular graphs

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• The number of spanning trees in graphs with a given degree sequence
• The asymptotic number of spanning trees in circulant graphs (extended abstract)
• On the number of spanning trees in random regular graphs
• The number of bounded‐degree spanning trees
• Upper bound for the number of spanning forests of regular graphs

Cites work

• Algebraic Graph Theory
• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)
• Spanning trees in regular graphs

Cited in

(25)

• Coverings, heat kernels and spanning trees
• On the tree number of regular graphs
• The local limit of the uniform spanning tree on dense graphs
• The number of spanning trees of the Cartesian product of regular graphs
• The enumeration of spanning tree of weighted graphs
• Lehmer's question, graph complexity growth and links
• The minimum number of spanning trees in regular multigraphs
• The average number of spanning trees in sparse graphs with given degrees
• Spanning trees in random series-parallel graphs
• Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph
• Upper bound for the number of spanning forests of regular graphs
• On the number of spanning trees in random regular graphs
• The number of spanning trees in graphs with a given degree sequence
• The number of spanning trees of the regular networks
• Volume bounds for the phase-locking region in the Kuramoto model with asymmetric coupling
• scientific article; zbMATH DE number 5584928 (Why is no real title available?)
• scientific article; zbMATH DE number 5497806 (Why is no real title available?)
• Bounding the number of bases of a matroid
• The number of bounded‐degree spanning trees
• Log-concave poset inequalities
• The number of spanning trees in 4-regular simple graphs
• Maximum number of spanning trees and connectivity: graphs with a fixed minimum degree and bipartite graphs
• Measures of information spread, spanning trees, and walks in regular graphs
• Cubic graphs and quartic graphs with the minimum number of spanning forests
• Counting trees in directed regular multigraphs

This page was built for publication: The number of spanning trees in regular graphs

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