graph minor

English

Noun

graph minor (plural graph minors)

1. (graph theory) 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.

Usage notes

In context, a graph minor is usually referred to as simply a minor.

References

• Pegg, Ed Jr. "Graph Minor." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/GraphMinor.html