RUS
ENG
Full version
JOURNALS
// Diskretnaya Matematika
// Archive
Diskr. Mat.,
2008
Volume 20,
Issue 3,
Pages
47–50
(Mi dm1012)
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$
.
UDC:
519.2
Received:
10.06.2008
DOI:
10.4213/dm1012
Fulltext:
PDF file (80 kB)
References
English version:
Discrete Mathematics and Applications, 2008,
18
:4,
363–366
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025