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

Yvette  Fajardo-lim,

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 (u₁, v₁ ) adjacent to (U₂, V₂) if U₁ is adjacent to U₂ in G and V₁ = V₂ or U1 = U₂ and V₁ is adjacent to v₂ in H. This paper establishes the bandwidth of the Cartesian product of a double star and a path.