:: Volume 11, Number 2 (11-2016) ::
Back to browse issues page IJMSI 2016, 11(2): 139-148
On the Wiener Index of Some Edge Deleted Graphs
B. S. Durgi , H. S. Ramane, P. R. Hampiholi, S. M. Mekkalike

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$.

Keywords: Wiener index, Distance, Complete graph, Star graph, Cycle.
Full-Text [PDF 81 kb]      
Type of Study: Research | Subject: Special

XML     Print

Back to browse issues page Volume 11, Number 2 (11-2016)