Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (2): 55-60.
• Original Articles • Previous Articles Next Articles
LIN Xiao-Xia
Online:
Published:
Abstract: The Wiener index of a graph is defined as the sum of distances between all pairs of vertices of the graph. It has been found extensive applications in chemistry. In this paper, we characterize the graphs which minimize the Wiener index among all graphs with given order and specific parameter, such as the chromatic number or clique number, and the graphs which maximize the Wiener index among all graphs with given order and clique number.
LIN Xiao-Xia. On the Extremal Wiener Indices of Some Graphs[J]. Operations Research Transactions, 2010, 14(2): 55-60.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/
https://www.ort.shu.edu.cn/EN/Y2010/V14/I2/55