|
A simple upper bound for the number of spanning trees of regular graphs
V. A. Voblyi
Abstract:
We obtain an upper bound for the number of spanning trees of regular graphs of degree $k$ which is in a sense asymptotically exact as $k\to\infty$.
Received: 10.06.2008
Citation:
V. A. Voblyi, “A simple upper bound for the number of spanning trees of regular graphs”, Diskr. Mat., 20:3 (2008), 47–50; Discrete Math. Appl., 18:4 (2008), 363–366
Linking options:
https://www.mathnet.ru/eng/dm1012https://doi.org/10.4213/dm1012 https://www.mathnet.ru/eng/dm/v20/i3/p47
|
Statistics & downloads: |
Abstract page: | 424 | Full-text PDF : | 195 | References: | 53 | First page: | 19 |
|