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

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

Abstract

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.

The Bandwidth of the Cartesian Product of a Double Star and a Path (245.6 KiB)