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. Its proof is very long and involved. and are surveys accessible to nonspecialists, describing the theorem and its consequences.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Θεώρημα δομής γράφων (el)
- Graph structure theorem (en)
- Структурная теорема графов (ru)
- Структурна теорема графів (uk)
|
| rdfs:comment
| - Στα μαθηματικά, το θεώρημα δομής γράφων είναι ένα σημαντικό αποτέλεσμα στον τομέα της θεωρίας γράφων. Το αποτέλεσμα δημιουργεί μια βαθιά και θεμελιώδη σχέση μεταξύ της θεωρίας των ελασσόνων γραφημάτων και τοπογραφικών εμφωλευμάτων. Το θεώρημα αναφέρεται στο δέκατο έβδομο αιώνα σε μία σειρά από 23 σελίδες που γράφτηκαν από τον Neil Robertson και Paul Seymour. Η απόδειξη του είναι πολύ μεγάλη και περίπλοκη. Οι Kawarabayashi & Mohar (2007) και Lovász (2006) είναι έρευνες προσβάσιμες σε μη ειδικούς, που περιγράφουν το θεώρημα και τις συνέπειές του. (el)
- 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. Its proof is very long and involved. and are surveys accessible to nonspecialists, describing the theorem and its consequences. (en)
- Структурная теорема графов — фундаментальный результат в теории графов. Результат устанавливает глубокую связь между теорией миноров графов и топологическими вложениями. Теорема была сформулирована в семнадцати статьях из серии из 23 статей и Пола Сеймура. Доказательство теоремы очень длинно и запутано. Каварабайаши и Мохар и Ловаш провели обзор теоремы в доступном для неспециалистов виде, описав теорему и её следствия. (ru)
- Структурна теорема графів — фундаментальний результат у теорії графів. Результат встановлює тісний зв'язок між теорією мінорів графів і топологічними вкладеннями. Теорему сформульовано в сімнадцяти статтях серії з 23 статей і . Доведення теореми дуже довге і заплутане. Каварабаяші і Мохар і Ловаш підготували огляд теореми в доступному для нефахівців вигляді, описавши теорему і її наслідки. (uk)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Στα μαθηματικά, το θεώρημα δομής γράφων είναι ένα σημαντικό αποτέλεσμα στον τομέα της θεωρίας γράφων. Το αποτέλεσμα δημιουργεί μια βαθιά και θεμελιώδη σχέση μεταξύ της θεωρίας των ελασσόνων γραφημάτων και τοπογραφικών εμφωλευμάτων. Το θεώρημα αναφέρεται στο δέκατο έβδομο αιώνα σε μία σειρά από 23 σελίδες που γράφτηκαν από τον Neil Robertson και Paul Seymour. Η απόδειξη του είναι πολύ μεγάλη και περίπλοκη. Οι Kawarabayashi & Mohar (2007) και Lovász (2006) είναι έρευνες προσβάσιμες σε μη ειδικούς, που περιγράφουν το θεώρημα και τις συνέπειές του. (el)
- 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. Its proof is very long and involved. and are surveys accessible to nonspecialists, describing the theorem and its consequences. (en)
- Структурная теорема графов — фундаментальный результат в теории графов. Результат устанавливает глубокую связь между теорией миноров графов и топологическими вложениями. Теорема была сформулирована в семнадцати статьях из серии из 23 статей и Пола Сеймура. Доказательство теоремы очень длинно и запутано. Каварабайаши и Мохар и Ловаш провели обзор теоремы в доступном для неспециалистов виде, описав теорему и её следствия. (ru)
- Структурна теорема графів — фундаментальний результат у теорії графів. Результат встановлює тісний зв'язок між теорією мінорів графів і топологічними вкладеннями. Теорему сформульовано в сімнадцяти статтях серії з 23 статей і . Доведення теореми дуже довге і заплутане. Каварабаяші і Мохар і Ловаш підготували огляд теореми в доступному для нефахівців вигляді, описавши теорему і її наслідки. (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)