Word.ws English Dictionary

graph minor

graph minor noun: a graph which can be formed from some specified graph by performing vertex deletions, edge deletions, and edge contractions on the specified graph.

Noun

graph minor (plural graph minors)

  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.

Forms of graph minor

pluralgraph minors

Questions about graph minor

What does graph minor mean?
Graph minor means a graph which can be formed from some specified graph by performing vertex deletions, edge deletions, and edge contractions on the specified graph.
What part of speech is graph minor?
Graph minor is a noun.
What is the plural of graph minor?
The plural of graph minor is graph minors.

Words near graph minor in the dictionary

  1. graph directrixes
  2. graph hole
  3. graph holes
  4. graph homomorphism
  5. graph homomorphisms
  6. graph minor
  7. graph paper
  8. graph papers
  9. graph state
  10. graph states
  11. graph theories

Source and license

Adapted from Wiktionary: graph minor (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “graph minor.” Word.ws, https://word.ws/graph_minor. Based on Wiktionary, CC BY-SA 4.0.