5 citations · 6 across the 11 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2023
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…
cs.DM2022
Tree-layout based graph classes: proper chordal graphs
Christophe Paul, Evangelos Protopapas
Many standard graph classes are known to be characterized by means of layouts (a permutation of its vertices) excluding some patterns. Important such graph classes are among others…