graph minor
graph minor · graph minors
A graph which can be formed from some specified graph by performing vertex deletions,…A graph which can be formed from some specified graph by performing vertex deletions, edge deletions, and edge contractions on the specified graph.
Meaning
1 sensesA 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.
Forms
plural: graph minors| Singular | graph minor |
|---|---|
| Plural | graph minors |
regular
See also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.