{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T04:29:07Z","timestamp":1775017747567,"version":"3.50.1"},"reference-count":14,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1983,6,1]],"date-time":"1983-06-01T00:00:00Z","timestamp":423273600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,9,10]],"date-time":"2013-09-10T00:00:00Z","timestamp":1378771200000},"content-version":"vor","delay-in-days":11059,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Combinatorics"],"published-print":{"date-parts":[[1983,6]]},"DOI":"10.1016\/s0195-6698(83)80045-6","type":"journal-article","created":{"date-parts":[[2013,9,10]],"date-time":"2013-09-10T12:52:42Z","timestamp":1378817562000},"page":"149-160","source":"Crossref","is-referenced-by-count":53,"title":["Spanning Trees in Regular Graphs"],"prefix":"10.1016","volume":"4","author":[{"given":"Brendan D.","family":"McKay","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0195-6698(83)80045-6_bib1","series-title":"Finite Groups of Automorphisms","author":"Biggs","year":"1971"},{"key":"10.1016\/S0195-6698(83)80045-6_bib2","series-title":"Algebraic Graph Theory","author":"Biggs","year":"1974"},{"key":"10.1016\/S0195-6698(83)80045-6_bib3","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1515\/crll.1860.57.111","article-title":"Uber eine der Interpolation entsprechende Darstellung der Eliminations-Resulatante","volume":"57","author":"Borchardt","year":"1860","journal-title":"J. reine and angew. Math."},{"key":"10.1016\/S0195-6698(83)80045-6_bib4","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"98","author":"Fiedler","year":"1973","journal-title":"Czech. Math. J. 23"},{"key":"10.1016\/S0195-6698(83)80045-6_bib5","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1002\/jgt.3190050310","article-title":"Matchings and walks in graphs","volume":"5","author":"Godsil","year":"1981","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0195-6698(83)80045-6_bib6","series-title":"Inequalities","author":"Hardy","year":"1934"},{"key":"10.1016\/S0195-6698(83)80045-6_bib7","first-page":"27","article-title":"On properties of the characteristic polynomial of a graph (Russian)","volume":"4","author":"Kelmans","year":"1967"},{"key":"10.1016\/S0195-6698(83)80045-6_bib8","first-page":"497","article-title":"Uber die Auflosung der Gleichungen","volume":"72","author":"Kirchhofl","year":"1847","journal-title":"aut welche man bei der Untersuchung der linearen Verteilung Glavanischer Strome gefurht wird, Ann. Phys. Chem."},{"key":"10.1016\/S0195-6698(83)80045-6_bib9","series-title":"Spanning trees in regular graphs","author":"McKay","year":"1980"},{"key":"10.1016\/S0195-6698(83)80045-6_bib10","first-page":"213","article-title":"Subgraphs of random graphs with specified degrees","volume":"33","author":"McKay","year":"1981"},{"key":"10.1016\/S0195-6698(83)80045-6_bib11","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0024-3795(81)90150-6","article-title":"The expected eigenvalue distribution of a large regular graph","volume":"40","author":"McKay","year":"1981","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0195-6698(83)80045-6_bib12","series-title":"Proceedings of the Third Caribbean Conference on Combinatorics and Computing, Barbados","first-page":"139","article-title":"Spanning trees in random regular graphs","author":"McKay","year":"1981"},{"key":"10.1016\/S0195-6698(83)80045-6_bib13","series-title":"Eigenvalues of graphs","author":"Nosal","year":"1970"},{"key":"10.1016\/S0195-6698(83)80045-6_bib14","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1112\/jlms\/s1-38.1.423","article-title":"Regular graphs with given girth and restricted circuits","volume":"38","author":"Sachs","year":"1963","journal-title":"J. London Math. Soc."}],"container-title":["European Journal of Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669883800456?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669883800456?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,3,5]],"date-time":"2022-03-05T23:36:03Z","timestamp":1646523363000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0195669883800456"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,6]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1983,6]]}},"alternative-id":["S0195669883800456"],"URL":"https:\/\/doi.org\/10.1016\/s0195-6698(83)80045-6","relation":{},"ISSN":["0195-6698"],"issn-type":[{"value":"0195-6698","type":"print"}],"subject":[],"published":{"date-parts":[[1983,6]]}}}