摘要
G=(V,E)是一个简单连通图,其中V和E分别为G的顶点集和边集.一个图G的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)=∑{u,v}GdG(u,v).给出了Pm×Pn的Wiener指数.
let G = （ V, E）be a simple connect graph with vertex set Vand edge set E. The Wiener index W（G） of G is the sum of distances between all pairs of vertices in W（G）=∑{u,v} G dG（u,v）. In this paper,we give the Wiener indices of Pm×Pn.
出处
《淮阴师范学院学报（自然科学版）》
CAS
2012年第1期13-16,共4页
Journal of Huaiyin Teachers College;Natural Science Edition
基金
国家自然科学基金资助项目(10301010)
