HomeThe Manila Journal of Sciencevol. 4 no. 1 (2001)

The Bandwidth of the Cartesian Product of a Double Star and a Path

Yvette Fajardo-lim

Discipline: Mathematics



The cartesian product of two graphs G and H, written G x H, IS the graph with vertex set V(G) x V(H) and with (u1, v1 ) adjacent to (U2, V2) if U1 is adjacent to U2 in G and V1 = V2 or U1 = U2 and V1 is adjacent to v2 in H. This paper establishes the bandwidth of the Cartesian product of a double star and a path.