This HTML5 document contains 89 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n20http://erikdemaine.org/papers/ApexMinorFree_ICALP2009/
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Pathwidth
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Paul_Seymour_(mathematician)
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Robertson–Seymour_theorem
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Clique-sum
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Graph_minor
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Graph_structure_theorem
rdf:type
yago:Statement106722453 yago:Abstraction100002137 yago:Communication100033020 yago:Theorem106752293 yago:WikicatTheoremsInGraphTheory yago:Message106598915 yago:Proposition106750804
rdfs:label
Θεώρημα δομής γράφων Структурна теорема графів Структурная теорема графов Graph structure theorem
rdfs:comment
Στα μαθηματικά, το θεώρημα δομής γράφων είναι ένα σημαντικό αποτέλεσμα στον τομέα της θεωρίας γράφων. Το αποτέλεσμα δημιουργεί μια βαθιά και θεμελιώδη σχέση μεταξύ της θεωρίας των ελασσόνων γραφημάτων και τοπογραφικών εμφωλευμάτων. Το θεώρημα αναφέρεται στο δέκατο έβδομο αιώνα σε μία σειρά από 23 σελίδες που γράφτηκαν από τον Neil Robertson και Paul Seymour. Η απόδειξη του είναι πολύ μεγάλη και περίπλοκη. Οι Kawarabayashi & Mohar (2007) και Lovász (2006) είναι έρευνες προσβάσιμες σε μη ειδικούς, που περιγράφουν το θεώρημα και τις συνέπειές του. Структурная теорема графов — фундаментальный результат в теории графов. Результат устанавливает глубокую связь между теорией миноров графов и топологическими вложениями. Теорема была сформулирована в семнадцати статьях из серии из 23 статей и Пола Сеймура. Доказательство теоремы очень длинно и запутано. Каварабайаши и Мохар и Ловаш провели обзор теоремы в доступном для неспециалистов виде, описав теорему и её следствия. Структурна теорема графів — фундаментальний результат у теорії графів. Результат встановлює тісний зв'язок між теорією мінорів графів і топологічними вкладеннями. Теорему сформульовано в сімнадцяти статтях серії з 23 статей і . Доведення теореми дуже довге і заплутане. Каварабаяші і Мохар і Ловаш підготували огляд теореми в доступному для нефахівців вигляді, описавши теорему і її наслідки. 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.
dcterms:subject
dbc:Graph_minor_theory dbc:Theorems_in_graph_theory
dbo:wikiPageID
21318521
dbo:wikiPageRevisionID
1097263100
dbo:wikiPageWikiLink
dbr:Journal_of_Combinatorial_Theory dbr:Wagner's_theorem dbr:Pathwidth dbr:Mathematics dbr:Tree_decomposition dbr:Paul_Seymour_(mathematician) dbc:Theorems_in_graph_theory dbr:Surface_(mathematics) dbr:Real_projective_plane dbr:Crossing_number_(graph_theory) dbr:Robertson–Seymour_theorem dbr:Clique-sum dbr:Graphs_and_Combinatorics dbr:Graph_embedding dbr:Neil_Robertson_(mathematician) dbr:Minor_(graph_theory) dbr:Clique_(graph_theory) dbr:Torus dbr:Edge_contraction dbr:Tree_width dbr:Apex_graph dbr:Graph_theory dbr:Klein_bottle dbr:Planar_graph dbr:Sphere dbr:Bulletin_of_the_American_Mathematical_Society dbr:Series–parallel_graph dbr:Double_torus dbc:Graph_minor_theory
dbo:wikiPageExternalLink
n20:paper.pdf
owl:sameAs
wikidata:Q5597098 freebase:m.05f9lk9 dbpedia-uk:Структурна_теорема_графів n17:4kivu yago-res:Graph_structure_theorem dbpedia-el:Θεώρημα_δομής_γράφων dbpedia-fa:نطریه_ساختار_گراف dbpedia-ru:Структурная_теорема_графов
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Harvtxt dbt:Short_description dbt:Sub dbt:Math dbt:Citation dbt:Mvar
dbo:abstract
Структурна теорема графів — фундаментальний результат у теорії графів. Результат встановлює тісний зв'язок між теорією мінорів графів і топологічними вкладеннями. Теорему сформульовано в сімнадцяти статтях серії з 23 статей і . Доведення теореми дуже довге і заплутане. Каварабаяші і Мохар і Ловаш підготували огляд теореми в доступному для нефахівців вигляді, описавши теорему і її наслідки. Στα μαθηματικά, το θεώρημα δομής γράφων είναι ένα σημαντικό αποτέλεσμα στον τομέα της θεωρίας γράφων. Το αποτέλεσμα δημιουργεί μια βαθιά και θεμελιώδη σχέση μεταξύ της θεωρίας των ελασσόνων γραφημάτων και τοπογραφικών εμφωλευμάτων. Το θεώρημα αναφέρεται στο δέκατο έβδομο αιώνα σε μία σειρά από 23 σελίδες που γράφτηκαν από τον Neil Robertson και Paul Seymour. Η απόδειξη του είναι πολύ μεγάλη και περίπλοκη. Οι Kawarabayashi & Mohar (2007) και Lovász (2006) είναι έρευνες προσβάσιμες σε μη ειδικούς, που περιγράφουν το θεώρημα και τις συνέπειές του. 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. Структурная теорема графов — фундаментальный результат в теории графов. Результат устанавливает глубокую связь между теорией миноров графов и топологическими вложениями. Теорема была сформулирована в семнадцати статьях из серии из 23 статей и Пола Сеймура. Доказательство теоремы очень длинно и запутано. Каварабайаши и Мохар и Ловаш провели обзор теоремы в доступном для неспециалистов виде, описав теорему и её следствия.
gold:hypernym
dbr:Result
prov:wasDerivedFrom
wikipedia-en:Graph_structure_theorem?oldid=1097263100&ns=0
dbo:wikiPageLength
25094
foaf:isPrimaryTopicOf
wikipedia-en:Graph_structure_theorem
Subject Item
dbr:Apex_graph
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Logic_of_graphs
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Claw-free_graph
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Halin's_grid_theorem
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Matroid_minor
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Graph_Structure_Theorem
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
dbo:wikiPageRedirects
dbr:Graph_structure_theorem
Subject Item
dbr:Neil_Robertson_(mathematician)
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:List_of_theorems
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Topological_graph_theory
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
dbr:Wagner's_theorem
dbo:wikiPageWikiLink
dbr:Graph_structure_theorem
Subject Item
wikipedia-en:Graph_structure_theorem
foaf:primaryTopic
dbr:Graph_structure_theorem