The Bandwidth of the Cartesian Product of a Double Star and a Path
Y. Fajardo-Lim (pp. 29-37)
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.