Al-Rafidain Journal of Computer Sciences and Mathematics (Jun 2008)

w-Wiener Polynomials of the Width Distance of the Square of a Path and a Cycle and a m-Cubic

  • Ali Ali,
  • Asma Aziz

DOI
https://doi.org/10.33899/csmj.2008.163959
Journal volume & issue
Vol. 5, no. 1
pp. 11 – 32

Abstract

Read online

Let G be a k0-connected graph ,and let , ,be the w- width distance between the two vertices u,v in G. The w-Wiener polynomial of the width distance of G is defined by: The w-Wiener polynomials of the square of a path , the square of a cycle ,and of an m-cube are obtained in this paper . The diameter with respect to the width distance –w ,and the Wiener index for each such graphs are also obtained .

Keywords