Wagner's theorem
http://dbpedia.org/resource/Wagner's_theorem an entity of type: WikicatTheoremsInGraphTheory
Der Satz von Wagner, englisch Wagner’s theorem, ist ein Lehrsatz aus dem mathematischen Teilgebiet der Topologischen Graphentheorie, welcher im Jahre 1937 von dem Mathematiker Klaus Wagner veröffentlicht wurde. Der Satz ist verwandt mit dem Satz von Kuratowski und gibt wie dieser eine Charakterisierung plättbarer Graphen.
rdf:langString
En teoría de grafos, el teorema de Wagner es una caracterización de grafos prohibidos en grafos planos, llamado así por . El teorema establece que un grafo finito es plano si y solo si sus menores no incluyen a K5 (el grafo completo con cinco vértices) ni a K3,3 (el grafo del problema de los tres servicios, un grafo bipartito completo con seis vértices). Este fue uno de los primeros resultados en la teoría de menores y puede verse como un precursor del .
rdf:langString
In graph theory, Wagner's theorem is a mathematical forbidden graph characterization of planar graphs, named after Klaus Wagner, stating that a finite graph is planar if and only if its minors include neither K5 (the complete graph on five vertices) nor K3,3 (the utility graph, a complete bipartite graph on six vertices). This was one of the earliest results in the theory of graph minors and can be seen as a forerunner of the Robertson–Seymour theorem.
rdf:langString
Теорема Вагнера — характеризация планарных графов тесно связанная с теоремой Понтрягина — Куратовского. Названа в честь Клауса Вагнера. Теорема утверждает, что конечный граф является планарным тогда и только тогда, когда его миноры не включают ни K5 (полный граф с пятью вершинами), ни K3,3 (коммунальный граф, полный двудольный граф с тремя вершинами в каждой доле).Теорема была одной из наиболее ранних работ в теории миноров графа и её можно рассматривать как предшественницу теоремы Робертсона — Сеймура.
rdf:langString
在图论中，瓦格纳理论（英：Wagner's theorem）是平面图的禁图表征，以Klaus Wagner的命名。 该定理说：当且仅当有限图的子式不包含完全图K5 或完全二分图K3,3 时候，那么该图就是平面的。 这是图子式论最早的结果之一，也是罗伯逊–西摩定理（Robertson-Seymour theorem）的先驱。
rdf:langString
Теорема Вагнера — характеризація планарних графів, тісно пов'язана з теоремою Понтрягіна — Куратовського. Названа на честь . Теорема стверджує, що скінченний граф є планарним тоді й лише тоді, коли серед його мінорів немає ні K5 (повний граф із п'ятьма вершинами), ні K3,3 (комунальний граф, повний двочастковий граф із трьома вершинами в кожній частці). Теорема є однією з найраніших робіт у теорії мінорів графа і її можна розглядати як попередницю теореми Робертсона — Сеймура.
rdf:langString
rdf:langString
Satz von Wagner
rdf:langString
Teorema de Wagner
rdf:langString
Wagner's theorem
rdf:langString
Теорема Вагнера
rdf:langString
瓦格纳定理
rdf:langString
Теорема Вагнера
xsd:integer
3126130
xsd:integer
1094648407
rdf:langString
Der Satz von Wagner, englisch Wagner’s theorem, ist ein Lehrsatz aus dem mathematischen Teilgebiet der Topologischen Graphentheorie, welcher im Jahre 1937 von dem Mathematiker Klaus Wagner veröffentlicht wurde. Der Satz ist verwandt mit dem Satz von Kuratowski und gibt wie dieser eine Charakterisierung plättbarer Graphen.
rdf:langString
En teoría de grafos, el teorema de Wagner es una caracterización de grafos prohibidos en grafos planos, llamado así por . El teorema establece que un grafo finito es plano si y solo si sus menores no incluyen a K5 (el grafo completo con cinco vértices) ni a K3,3 (el grafo del problema de los tres servicios, un grafo bipartito completo con seis vértices). Este fue uno de los primeros resultados en la teoría de menores y puede verse como un precursor del .
rdf:langString
In graph theory, Wagner's theorem is a mathematical forbidden graph characterization of planar graphs, named after Klaus Wagner, stating that a finite graph is planar if and only if its minors include neither K5 (the complete graph on five vertices) nor K3,3 (the utility graph, a complete bipartite graph on six vertices). This was one of the earliest results in the theory of graph minors and can be seen as a forerunner of the Robertson–Seymour theorem.
rdf:langString
Теорема Вагнера — характеризация планарных графов тесно связанная с теоремой Понтрягина — Куратовского. Названа в честь Клауса Вагнера. Теорема утверждает, что конечный граф является планарным тогда и только тогда, когда его миноры не включают ни K5 (полный граф с пятью вершинами), ни K3,3 (коммунальный граф, полный двудольный граф с тремя вершинами в каждой доле).Теорема была одной из наиболее ранних работ в теории миноров графа и её можно рассматривать как предшественницу теоремы Робертсона — Сеймура.
rdf:langString
在图论中，瓦格纳理论（英：Wagner's theorem）是平面图的禁图表征，以Klaus Wagner的命名。 该定理说：当且仅当有限图的子式不包含完全图K5 或完全二分图K3,3 时候，那么该图就是平面的。 这是图子式论最早的结果之一，也是罗伯逊–西摩定理（Robertson-Seymour theorem）的先驱。
rdf:langString
Теорема Вагнера — характеризація планарних графів, тісно пов'язана з теоремою Понтрягіна — Куратовського. Названа на честь . Теорема стверджує, що скінченний граф є планарним тоді й лише тоді, коли серед його мінорів немає ні K5 (повний граф із п'ятьма вершинами), ні K3,3 (комунальний граф, повний двочастковий граф із трьома вершинами в кожній частці). Теорема є однією з найраніших робіт у теорії мінорів графа і її можна розглядати як попередницю теореми Робертсона — Сеймура.
xsd:nonNegativeInteger
7820
