w-Wiener Polynomials for Width Distance of the Cartesian Product of K2 with Special Graphs
, be the w- width , Let G be a k<sub>0</sub>-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 K<su...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mosul University
2008-12-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.mosuljournals.com/article_163989_027fff230e06698dfcba2933328f6944.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | , be the w- width , Let G be a k<sub>0</sub>-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 K<sub>2</sub>with Complete graphK<sub>p</sub>, Star S<sub>p</sub>, Complete bipartite graph K<sub>r,s</sub> and path P<sub>r , </sub>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. |
|---|---|
| ISSN: | 1815-4816 2311-7990 |