关于单圈图的Wiener指数  

On the Wiener Index of Unicyclic Graphs

作　　者：陈娅红[1] 

机构地区：[1]丽水学院教师教育学院,浙江丽水323000

出　　处：《丽水学院学报》2010年第5期14-16,共3页Journal of Lishui University

基　　金：丽水学院重点科研项目(KZ201015)

摘　　要：一个连通图G的Wiener指数W(G)是指图G中所有顶点对之间距离之和。主要研究单圈图去掉一条割边后其Wiener指数的上界和下界问题,并刻画了达到上界和下界的所有极图。Let G be a connected graph.The Wiener index W（G） is the sum of distances between all pairs of vertices.Let G be a unicylic graph.In this paper,we give a lower bound and an upper bound for the Wiener index of graph G-e respectively.Moreover,all extremal graphs which attain the lower and upper bound are characterized.

关 键 词：单圈图 WIENER指数 割边 

分 类 号：O157[理学—数学]