scientific article; zbMATH DE number 3801587

MaRDI QIDQ4745852zbMATH OpenFDO

Authors Brendan D. McKay

Publication date 1981

zbMATH Keywords

spanning treerandom regular graphsfixed degree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Cited in

(9)

• Sequential Monte Carlo for Sampling Balanced and Compact Redistricting Plans
• Spanning trees in regular graphs
• Random tree-weighted graphs
• The average number of spanning trees in sparse graphs with given degrees
• The expected eigenvalue distribution of a large regular graph
• The average number of spanning hypertrees in sparse uniform hypergraphs
• Asymptotic enumeration by degree sequence of graphs of high degree
• Evaluations of Tutte polynomials of regular graphs
• On the number of spanning trees in random regular graphs

This page was built for publication:

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