{"user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","language":[{"iso":"eng"}],"quality_controlled":"1","intvolume":" 21","main_file_link":[{"url":"https://doi.org/10.37236/3752","open_access":"1"}],"oa":1,"_id":"9594","volume":21,"author":[{"full_name":"Greenhill, Catherine","last_name":"Greenhill","first_name":"Catherine"},{"last_name":"Kwan","full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan"},{"full_name":"Wind, David","last_name":"Wind","first_name":"David"}],"doi":"10.37236/3752","external_id":{"arxiv":["1309.6710"]},"day":"28","publication_status":"published","publication":"The Electronic Journal of Combinatorics","date_published":"2014-02-28T00:00:00Z","oa_version":"Published Version","status":"public","extern":"1","article_type":"original","issue":"1","publisher":"The Electronic Journal of Combinatorics","publication_identifier":{"eissn":["1077-8926"]},"abstract":[{"lang":"eng","text":"Let d≥3 be a fixed integer. We give an asympotic formula for the expected number of spanning trees in a uniformly random d-regular graph with n vertices. (The asymptotics are as n→∞, restricted to even n if d is odd.) We also obtain the asymptotic distribution of the number of spanning trees in a uniformly random cubic graph, and conjecture that the corresponding result holds for arbitrary (fixed) d. Numerical evidence is presented which supports our conjecture."}],"year":"2014","month":"02","date_updated":"2023-02-23T14:02:12Z","title":"On the number of spanning trees in random regular graphs","scopus_import":"1","article_processing_charge":"No","date_created":"2021-06-23T06:29:35Z","article_number":"P1.45","type":"journal_article","citation":{"ista":"Greenhill C, Kwan MA, Wind D. 2014. On the number of spanning trees in random regular graphs. The Electronic Journal of Combinatorics. 21(1), P1.45.","short":"C. Greenhill, M.A. Kwan, D. Wind, The Electronic Journal of Combinatorics 21 (2014).","ama":"Greenhill C, Kwan MA, Wind D. On the number of spanning trees in random regular graphs. The Electronic Journal of Combinatorics. 2014;21(1). doi:10.37236/3752","ieee":"C. Greenhill, M. A. Kwan, and D. Wind, “On the number of spanning trees in random regular graphs,” The Electronic Journal of Combinatorics, vol. 21, no. 1. The Electronic Journal of Combinatorics, 2014.","mla":"Greenhill, Catherine, et al. “On the Number of Spanning Trees in Random Regular Graphs.” The Electronic Journal of Combinatorics, vol. 21, no. 1, P1.45, The Electronic Journal of Combinatorics, 2014, doi:10.37236/3752.","chicago":"Greenhill, Catherine, Matthew Alan Kwan, and David Wind. “On the Number of Spanning Trees in Random Regular Graphs.” The Electronic Journal of Combinatorics. The Electronic Journal of Combinatorics, 2014. https://doi.org/10.37236/3752.","apa":"Greenhill, C., Kwan, M. A., & Wind, D. (2014). On the number of spanning trees in random regular graphs. The Electronic Journal of Combinatorics. The Electronic Journal of Combinatorics. https://doi.org/10.37236/3752"}}