Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shaanxi University of Technology(Natural Science Edition)》 2015-06
Add to Favorite Get Latest Update

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

SU Xiao-hai;School of Mathematics and Computer Science,Shaanxi University of Technology;  
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( G_(r,t))),where L(G_(r,t)) is the line graphs of G_(r,t).
【Fund】: 陕西省教育厅科学研究计划项目(15JK1143)
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved