中文

修正偏心连通指数的界

组合数学 2014-06-03 v1 离散数学

摘要

图的修正偏心连通指数定义为图中所有顶点的偏心率与其邻接顶点总度数之乘积的总和。这是偏心连通指数的推广。本文推导了修正偏心连通指数的一些上界和下界,这些界以若干图参数表示,如顶点数、边数、半径、最小度、最大度、总偏心率、第一和第二 Zagreb 指数、Wiener 指数等。

关键词

引用

@article{arxiv.1402.1870,
  title  = {Bounds for the modified eccentric connectivity index},
  author = {Nilanjan De and Sk. Md. Abu Nayeem and Anita Pal},
  journal= {arXiv preprint arXiv:1402.1870},
  year   = {2014}
}

备注

10 pages