AL-Rafidain Journal of Computer Sciences and Mathematics

Abstract

For a connected vertex disjoint graphs G₁ and G₂ , we define G1 ☒ G2 as the graph obtained from the union of G₁ and G₂ with four edges joining  the vertices of an edge of G₁ to the vertices of an edge of G₂ .In this paper we obtain Wiener polynomials of the width distance-2 for K_s ☒ K_t   ,   K_s ☒ G_t and    G_s ☒ G_t.The Wiener index of each such composite graph is also obtained.