induced subgraph isomorphism problem
NP-complete decision problem that involves finding a given graph as an induced subgraph of a larger graph
snake-in-the-box
computational problem in graph theory
NP-complete decision problem that involves finding a given graph as an induced subgraph of a larger graph