w-Wiener Polynomials for Width Distance of Some Special Graphs
Section: Research Paper
Pages
103-124Abstract
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:
Wiener polynomial,
Width Distance,
diameter,
Wiener index
Identifiers
Download this PDF file
Statistics
How to Cite
w-Wiener Polynomials for Width Distance of Some Special Graphs. (2007). AL-Rafidain Journal of Computer Sciences and Mathematics, 4(2), 103-124. https://doi.org/10.33899/csmj.2007.164030
Copyright and Licensing

This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
w-Wiener Polynomials for Width Distance of Some Special Graphs. (2007). AL-Rafidain Journal of Computer Sciences and Mathematics, 4(2), 103-124. https://doi.org/10.33899/csmj.2007.164030





