Extremal Values of Ratios: Distance Problems vs. Subtree Problems in Trees

Electronic Journal Of Combinatorics

László Székely¹ 

关键词: Wiener index;    tree;    binary tree;    caterpillar;    star tree;    good binary tree;    distances in trees;    subtrees of trees;    extremal problems;    cente;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

The authors discovered a dual behaviour of two tree indices, the Wiener index and the number of subtrees, for a number of extremal problems  [Discrete Appl. Math. 155 (3) 2006, 374-385;  Adv. Appl. Math. 34 (2005), 138-155]. Barefoot, Entringer and Székel

【 授权许可】

Others