w-Wiener Polynomials for Width Distance of the Cartesian Product of K2 with Special Graphs

Section: Research Paper
Published
Dec 7, 2008
Pages
117-133

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.

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