树的偏心和

Heather Smith; László Székely; Hua Wang

树的偏心和

组合数学 2015-05-12 v2

作者: Heather Smith , László Székely , Hua Wang

摘要

顶点的偏心率 $ecc_T(v) = \max_{u\in T} d_T(v,u)$ 是最早被研究的基于距离的树不变量之一。树的总偏心率 $Ecc(T)$ 是其所有顶点偏心率的总和。我们确定了比值 $Ecc(T)/ecc_T(u)$ 、 $Ecc(T)/ecc_T(v)$ 、 $ecc_T(u)/ecc_T(v)$ 和 $ecc_T(u)/ecc_T(w)$ 的极值并刻画了相应的极值树结构，其中 $u,w$ 是 $T$ 的叶子节点， $v$ 位于 $T$ 的中心。此外，我们确定了在给定度序列的树中使总偏心率最小化和最大化的树结构。

关键词

树偏心率总偏心率极值树结构度序列图不变量基于距离的参数

引用

@article{arxiv.1408.5865,
  title  = {Eccentricity Sums in Trees},
  author = {Heather Smith and László Székely and Hua Wang},
  journal= {arXiv preprint arXiv:1408.5865},
  year   = {2015}
}

树的偏心和

摘要

关键词

引用

相关论文