Bounds on the Twin-Width of Product Graphs

William Pettersson, John Sylvester

Twin-width is a graph width parameter recently introduced by Bonnet, Kim, Thomassé & Watrigant. Given two graphs $G$ and $H$ and a graph product $\star$, we address the question: i…