Pathographs and some (un)decidability results

Daniel Carter, Nicolas Trotignon

We introduce pathographs as a framework to study graph classes defined by forbidden structures, including forbidding induced subgraphs, minors, etc. Pathographs approximately gener…