Title of article :
Hyper- and reverse-Wiener indices of F-sums of graphs Original Research Article
Author/Authors :
Metrose Metsidik، نويسنده , , Weijuan Zhang، نويسنده , , Fang Duan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
The Wiener index image, the hyper-Wiener index image and the reverse-Wiener index image, where image is the distance of two vertices image in image, image, image and image is the diameter of image. In [M. Eliasi, B. Taeri, Four new sums of graphs and their Wiener indices, Discrete Appl. Math. 157 (2009) 794–803], Eliasi and Taeri introduced the F-sums of two connected graphs. In this paper, we determine the hyper- and reverse-Wiener indices of the F-sum graphs and, subject to some condition, we present some exact expressions of the reverse-Wiener indices of the F-sum graphs.
Keywords :
Cartesian product , Reverse-Wiener index , Hyper-Wiener index , F-sums , Wiener index
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics