一类直径可以任意大的双圈图及其线图的Wiener指标  

Bicyclic graphs and Wiener index of their line graphs for arbitrarily large diameter

作　　者：苏晓海[1] 

机构地区：[1]陕西理工学院数学与计算机科学学院,陕西汉中723000

出　　处：《陕西理工学院学报（自然科学版）》2015年第6期57-59,66,共4页Journal of Shananxi University of Technology:Natural Science Edition

基　　金：陕西省教育厅科学研究计划项目(15JK1143)

摘　　要：一个连通图G的Wiener指标是指G中所有顶点对之间距离的总和,即W(G)=Σ{u,v}V(G)d(u,v)。研究了一类直径可以任意大的双圈图G_(r,t)的Wiener指标,证明了G_(r,t)满足性质W(G_(r,t))=W(L(G_(r,t))),其中L(Gr,t)表示图Gr,t的线图。The Wiener index of a connected graph G is the sum of distance between all unordered pairs of vertices in G,that is W（ G） = Σ{ u,v} V（G）d（ u,v）. The paper studies Wiener index of bicyclic graphs Gr,t which has arbitrarily large diameter. It proves that Gr,tmeets the properties W（ Gr,t） = W（ L（ Gr,t））,where L（Gr,t） is the line graphs of Gr,t.

关 键 词：WIENER指标 双圈图 线图 

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