2 papers
cs.DM2026
An Overview of Universal Obstructions for Graph Parameters
Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos
In a recent work, we introduced a parametric framework for obtaining obstruction characterizations of graph parameters with respect to a quasi-ordering on graphs. Towar…
math.CO2024
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…