|
|||||
|
|
| 一类图变换对其维纳指标与离心率之差的影响 | |
| 引用本文： | 林雅津,王月卿.一类图变换对其维纳指标与离心率之差的影响[J].漳州师范学院学报,2021(3):21-29. |
| 作者姓名： | 林雅津 王月卿 |
| 摘 要： | 设G=(V,E)为简单连通图.图G的维纳指标W(G)是图中所有不同顶点对间的距离之和.图G的离心率ε(G)是指图中所有顶点的离心率之和,其中顶点的离心率是其到G中其它顶点的最大距离.设G'为通过收缩G中一条割边成为一个点并在该点上连接一条新的悬挂边而得到的图.研究了W(G')-ε(G')与W(G)-ε(G)之间的大小关... |
| 关 键 词： | 维纳指标 离心率 图变换 |