k-连通图维纳指数的一个上界
组合数学
2018-11-08 v1
摘要
连通图的维纳指数是图中所有无序顶点对之间距离的总和。本文中,对于整数,我们给出了阶为的-连通图的维纳指数的一个上界:此外,我们表明当为偶数时该上界是紧的,并且可由Harary图的维纳指数达到。
引用
@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