两类树的连通偏心指数

Zikai Tang; Lingyao Jiang; Hanyuan Deng

两类树的连通偏心指数

组合数学 2017-02-20 v2

作者: Zikai Tang , Lingyao Jiang , Hanyuan Deng

摘要

连通偏心指数 $\xi^{ce}=\sum^{}_{u\in V}\frac{d(u)}{\varepsilon(u)}$ ，其中 $\varepsilon(u)$ 和 $d(u)$ 分别表示顶点 $u$ 的偏心率和度。本文中，我们首先确定了在给定度序列的所有树中使连通偏心指数最小和最大的极树，然后确定了在给定分支顶点数的所有树中使连通偏心指数最小和最大的极树。

关键词

连通偏心指数树度序列分支顶点极图图不变量

引用

@article{arxiv.1702.04608,
  title  = {On the connective eccentricity index of two types of trees},
  author = {Zikai Tang and Lingyao Jiang and Hanyuan Deng},
  journal= {arXiv preprint arXiv:1702.04608},
  year   = {2017}
}

备注

arXiv admin note: text overlap with arXiv:1408.5865 by other authors

两类树的连通偏心指数

摘要

关键词

引用

备注

相关论文