Bounding Width on Graph Classes of Constant Diameter

Konrad K. Dabrowski, Tala Eagling-Vose, Noleen Köhler +2

We determine if the width of a graph class $\mathcal{G}$ changes from unbounded to bounded if we consider only those graphs from $\mathcal{G}$ whose diameter is bounded. As parameters we…