A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor

Martin Milanič, Nevena Pivač

A minimal separator in a graph is an inclusion-minimal set of vertices that separates some fixed pair of nonadjacent vertices. A graph class is said to be tame if there exists a po…