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


 English version:
Discrete Mathematics and Applications, 2008, 18:4, 363–366

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025