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

[摘要] 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

[学科分类] 离散数学和组合数学

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