出典:Wikipedia
出典:『Wikipedia』 (2011/06/15 05:54 UTC 版)
In mathematics, the graph structure theorem is a major result in the area of graph theory. The result establishes a deep and fundamental connection between the theory of graph minors and topological embeddings. The theorem is stated in the seventeenth of a series of 23 papers by Neil Robertson and Paul Seymour. Accordingly, its proof is very long and involved. Articles and are surveys accessible to nonspecialist, describing the theorem and its consequences.