On the Wiener index of unicyclic graphs with given girth.

ARS COMBINATORIA(2010)

引用 21|浏览2
暂无评分
摘要
The Wiener index of a graph G is defined as W(G) = Sigma(u,v epsilon V(G)) d(G)(u,v), where d(G)(u, v) is the distance between u and v in and the sum goes over all the pairs of vertices. In this paper, we investigate the Wiener index of unicyclic graphs with given girth and characterize the extremal graphs with the minimal and maximal Wiener index.
更多
查看译文
关键词
Unicyclic graph,girth,Wiener index
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要