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.

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

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noungraph minor (plural graph minors)

plural graph minors

  1. graph theoryA 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.

Cite this entry
APA

graph minor. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/graph%20minor

MLA

“graph minor.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/graph%20minor. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “graph minor,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/graph%20minor.

Source: graph minor on Wiktionary, CC BY-SA 4.0.