TY - JOUR
T1 - On the Wiener Index of Some Edge Deleted Graphs
JF - IJMSI
JO - IJMSI
VL - 11
IS - 2
UR - http://ijmsi.ir/article-1-701-en.html
Y1 - 2016
SP - 139
EP - 148
KW Wiener index
KW Distance
KW Complete graph
KW Star graph
KW Cycle.
N2 - The sum of distances between all the pairs of vertices in a connected graph is known as the {it Wiener index} of the graph. In this paper, we obtain the Wiener index of edge complements of stars, complete subgraphs and cycles in $K_n$.
M3
ER -