23 citations · 76 across the 30 of their papers we have counts for
Showing 2022 · cs.DMShow all
2 papers · 2 filters
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…
cs.DM2022
The mixed search game against an agile and visible fugitive is monotone
Guillaume Mescoff, Christophe Paul, Dimitrios M. Thilikos
We consider the mixed search game against an agile and visible fugitive. This is the variant of the classic fugitive search game on graphs where searchers may be placed to (or remo…