Al-Rafidain Journal of Computer Sciences and Mathematics (Dec 2007)

w-Wiener Polynomials for Width Distance of Some Special Graphs

  • Ali Ali,
  • Asma Aziz

DOI
https://doi.org/10.33899/csmj.2007.164030
Journal volume & issue
Vol. 4, no. 2
pp. 103 – 124

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: Ww(G;x) is obtained in this paper for some special graphs G such as a cycle , a wheel, a theta graph , a straight hexagonal chain , and Wagner graph .The diameter with respect to the width distance – w, and the Wiener index for each such special graphs are also obtained in this paper.

Keywords