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

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.