graph minor

noun1

1. •
   A graph which can be formed from some specified graph by performing vertex deletions, edge deletions, and edge contractions on the specified graph.

   • Tutte conjectured that all snarks have the Petersen graph as a graph minor.