Wiener Index of Graphs and Their Line Graphs

Xiaohai Su, Ligong Wang, Yun Gao

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

The Wiener index W(G) of a graph G is a distance-based topological index defined as the sum of distances between all pairs of vertices in G. It is shown that for λ=2 there is an infinite family of planar bipartite chemical graphs G of girth 4 with the cyclomatic number λ, but their line graphs are not chemical graphs, and for λ≥2 there are two infinite families of planar nonbipartite graphs G of girth 3 with the cyclomatic number λ; the three classes of graphs have the property W(G)=W(L(G)), where L(G) is the line graph of G.

源语言英语
页(从-至)393-403
页数11
期刊Journal of the Operations Research Society of China
1
3
DOI
出版状态已出版 - 9月 2013

指纹

探究 'Wiener Index of Graphs and Their Line Graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此