摘要
一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.
The Wiener index W（G） is defined as the sum of distances between all pairs of vertices of a graph G. The graph with the minimum Wiener index among all connected tricyclic graphs with order n is characterized.
出处
《浙江大学学报（理学版）》
CAS
CSCD
2014年第3期254-257,共4页
Journal of Zhejiang University（Science Edition）
基金
Supported by NSF of Department of Education of Anhui Province(KJ2011A195)
Youth Research Fund of Anqing Normal University(KJ201309)
