Al-Rafidain Journal of Computer Sciences and Mathematics (Dec 2010)

Wiener Polynomials of the Width Distance for Compound Graphs of G1 ☒ G2

  • Ali Ali,
  • Asma Aziz

DOI
https://doi.org/10.33899/csmj.2010.163895
Journal volume & issue
Vol. 7, no. 2
pp. 31 – 46

Abstract

Read online

For 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.

Keywords