w-Wiener Polynomials for Width Distance of the Cartesian Product of K2 with Special Graphs
Section: Research Paper
Abstract
, be the w- width , Let G be a k0-connected graph, and let the 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 Cartesian product of K2with Complete graphKp, Star Sp, Complete bipartite graph Kr,s and path Pr , 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.
Identifiers
Download this PDF file
Statistics
How to Cite
A. Ali, A., & S. Aziz, A. (2008). w-Wiener Polynomials for Width Distance of the Cartesian Product of K2 with Special Graphs. AL-Rafidain Journal of Computer Sciences and Mathematics, 5(2), 117–133. https://doi.org/10.33899/csmj.2008.163989
Copyright and Licensing

This work is licensed under a Creative Commons Attribution 4.0 International License.





