英和和英

名詞

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.

使用する際の注意点

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

参照

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