Weiner Polynomials to Generalize the Distance of Some Composite Graphs from Special Graphs
AL-Rafidain Journal of Computer Sciences and Mathematics,
2008, Volume 5, Issue 2, Pages 29-45
AbstractIt is not easy to find the Wiener polynomials for generalized distance of compound graphs constructed in the form and for any two disjoint connected graphs and .Therefore, in this paper, we obtain Wiener polynomials for generalized distance of and when and are special graphs such as complete graphs, and stars. The Wiener index of each such graph with respect to the generalized distance is also obtained in this paper.
The Wiener polynomial for the generalized distance of the join of any two disjoint connected graphs is also obtained in this paper.
- Article View: 36
- PDF Download: 49