关于给定直径的单圈图的Wiener指标

摘要：

一个图的Wiener指标被定义为W(G)=∑{u,v}(∈)V(G)dG(u,v),其中dG(u,v)是G中u,v间的距离.本文得到了在所有直径为d的n阶单圈图中,具有最小Wiener指标的极图.特别地,当4≤d≤n-3,且d三0(mod 2)时,具有次小Wiener指标的极图也被得到.

关键词：Wiener指标、单圈图、直径

所属期刊栏目：39

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2016-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：768-772