minor-closed graph class
class of graphs closed under edge contractions and deletion of edges and vertices
Press Enter · cited answer in seconds
0 sources
minor-closed graph class
Summary
Key Facts
- minor-closed graph class's subclass of is recorded as graph class closed under taking subgraphs[1].
- minor-closed graph class's facet of is recorded as forbidden graph characterization[2].
- minor-closed graph class's facet of is recorded as Robertson–Seymour theorem[3].
- minor-closed graph class's maintained by WikiProject is recorded as WikiProject Mathematics[4].