Title of article :
A note on trees of maximum weight and restricted degrees
Author/Authors :
Dieter Rautenbach، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
8
From page :
335
To page :
342
Abstract :
For a graph G let w−1(G) be the sum of (dG(u)dG(v))−1 over all edges uv of G. Clark and Moon (Ars Combin. 54 (2000) 223–235) proved an upper bound on w−1 for trees and posed the problem to determine a best possible such bound. In the present paper, we do this for trees of maximum degree 3. Furthermore, we prove an asymptotically best possible upper bound on w−1 for trees such that all degrees of vertices are either 1, 2 or some fixed Δ⩾4.
Keywords :
Randi? index , Weight , Tree
Journal title :
Discrete Mathematics
Serial Year :
2003
Journal title :
Discrete Mathematics
Record number :
949265
Link To Document :
بازگشت