Wiener Polynomials of the Width Distance for Compound Graphs of G1 ☒ G2
AL-Rafidain Journal of Computer Sciences and Mathematics,
2010, Volume 7, Issue 2, Pages 31-46
AbstractFor a connected vertex disjoint graphs G1 and G2 , we define G1 ☒ G2 as the graph obtained from the union of G1 and G2 with four edges joining the vertices of an edge of G1 to the vertices of an edge of G2 .In this paper we obtain Wiener polynomials of the width distance-2 for Ks ☒ Kt , Ks ☒ Gt and Gs ☒ Gt.The Wiener index of each such composite graph is also obtained.
- Article View: 30
- PDF Download: 35