Graph Parameters, Universal Obstructions, and WQO

Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos

We establish a parametric framework for obtaining obstruction characterizations of graph parameters with respect to a quasi-ordering $⩽$ on graphs. At the center of this fr…