A note on trees of maximum weight and restricted degrees

DOI10.1016/S0012-365X(03)00135-3zbMath1022.05013MaRDI QIDQ1408895

Dieter Rautenbach

Publication date: 25 September 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

treeweightRandić index

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Related Items (5)

Functions on adjacent vertex degrees of trees with given degree sequence ⋮ On the sum of squares of degrees and products of adjacent degrees ⋮ Extremal trees with given degree sequence for the Randić index ⋮ The sum of the distances between the leaves of a tree and the `semi-regular' property ⋮ A note on extremal trees with degree conditions

Cites Work

• Extremal graphs for weights
• A linear-programming approach to the generalized Randić index
• On the Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on trees of maximum weight and restricted degrees