A topological minor
of a graph
,
also known as a homeomorphic subgraph, is a graph for which a graph
subdivision of
is isomorphic to a subgraph of
.
Every topological minor is also a graph minor, but the reverse is not necessarily true.
The subgraph homeomorphism problem consists of finding a homeomorphic image of a pattern graph
in an input graph
.