中文

k-连通图维纳指数的一个上界

组合数学 2018-11-08 v1

摘要

连通图的维纳指数是图中所有无序顶点对之间距离的总和。本文中,对于整数n1>k1n-1>k \ge 1,我们给出了阶为nnkk-连通图GG的维纳指数的一个上界:W(G)14nn+k2k(2n+k2kn+k2k).W(G) \le \frac{1}{4} n \lfloor \frac{n+k-2}{k} \rfloor (2n+k-2-k\lfloor \frac{n+k-2}{k} \rfloor).此外,我们表明当k2k \ge 2为偶数时该上界是紧的,并且可由Harary图Hk,nH_{k,n}的维纳指数达到。

关键词

引用

@article{arxiv.1811.02664,
  title  = {An upper bound on the Wiener Index of a k-connected graph},
  author = {Zhongyuan Che and Karen L. Collins},
  journal= {arXiv preprint arXiv:1811.02664},
  year   = {2018}
}

备注

17 pages