Graph structure theorem
Автор:
Jesse Russell,Ronald Cohn, 104 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5086-5910-3
High Quality Content by WIKIPEDIA articles! 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. Kawarabayashi & Mohar (2007) and Lovasz (2006) are surveys accessible to nonspecialists, describing the theorem and its consequences. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и...