Schnyder's theorem
http://dbpedia.org/resource/Schnyder's_theorem an entity of type: WikicatTheoremsInGraphTheory
슈니더의 정리(Schnyder's theorem, -定理)은 그래프 이론의 정리로, 평면 그래프의 특성화를 위한 조건을 제공한다.
rdf:langString
In graph theory, Schnyder's theorem is a characterization of planar graphs in termsof the order dimension of their incidence posets. It is named after Walter Schnyder, who published its proof in . The incidence poset P(G) of an undirected graph G with vertex set V and edge set E is the partially ordered set of height 2 that has V ∪ E as its elements. In this partial order, there is an order relation x < y when x is a vertex, y is an edge, and x is one of the two endpoints of y.
rdf:langString
Теорема Шнайдера — це опис планарного графа в термінах його . Теорему названо ім'ям Вальтера Шнайдера, який опублікував її доведення 1989 року. Частково впорядкована множина інцидентних вершин неорієнтованого графа з множиною вершин і множиною ребер — це частково впорядкована множина висоти 2, яка має як елементи. У цій частково впорядкованій множині є відношення порядку якщо є вершиною, є ребром і є одним із кінців .
rdf:langString
Теорема Шнайдера — это описание планарных графов в терминах его . Теорема носит имя Вальтера Шнайдера, опубликовавшего её доказательство в 1989 году. Частично упорядоченное множество инцидентных вершин неориентированного графа G со множеством вершин и V и множеством рёбер E — это частично упорядоченное множество высоты 2, которое имеет в качестве элементов. В этом частично упорядоченном множестве имеется отношения порядка , если x является вершиной, y является ребром и x является одним из концов дуги y.
rdf:langString
rdf:langString
슈니더의 정리
rdf:langString
Schnyder's theorem
rdf:langString
Теорема Шнайдера
rdf:langString
Теорема Шнайдера
xsd:integer
3122052
xsd:integer
1094648614
rdf:langString
Trotter
rdf:langString
Brightwell
rdf:langString
Ossona de Mendez
xsd:integer
1993
1997
1999
2002
rdf:langString
In graph theory, Schnyder's theorem is a characterization of planar graphs in termsof the order dimension of their incidence posets. It is named after Walter Schnyder, who published its proof in . The incidence poset P(G) of an undirected graph G with vertex set V and edge set E is the partially ordered set of height 2 that has V ∪ E as its elements. In this partial order, there is an order relation x < y when x is a vertex, y is an edge, and x is one of the two endpoints of y. The order dimension of a partial order is the smallest number of total orderings whose intersection is the given partial order; such a set of orderings is called a realizer of the partial order.Schnyder's theorem states that a graph G is planar if and only if the order dimension of P(G) is at most three.
rdf:langString
슈니더의 정리(Schnyder's theorem, -定理)은 그래프 이론의 정리로, 평면 그래프의 특성화를 위한 조건을 제공한다.
rdf:langString
Теорема Шнайдера — это описание планарных графов в терминах его . Теорема носит имя Вальтера Шнайдера, опубликовавшего её доказательство в 1989 году. Частично упорядоченное множество инцидентных вершин неориентированного графа G со множеством вершин и V и множеством рёбер E — это частично упорядоченное множество высоты 2, которое имеет в качестве элементов. В этом частично упорядоченном множестве имеется отношения порядка , если x является вершиной, y является ребром и x является одним из концов дуги y. Порядковая размерность частично упорядоченного множества — это наименьшее число полных порядков, пересечение которых даёт данное частично упорядоченное множество. Такое множество порядков называется реализатором частично упорядоченного множества. Теорема Шнайдера утверждает, что граф G является планарным тогда и только тогда, когда порядковая размерность не превосходит трёх.
rdf:langString
Теорема Шнайдера — це опис планарного графа в термінах його . Теорему названо ім'ям Вальтера Шнайдера, який опублікував її доведення 1989 року. Частково впорядкована множина інцидентних вершин неорієнтованого графа з множиною вершин і множиною ребер — це частково впорядкована множина висоти 2, яка має як елементи. У цій частково впорядкованій множині є відношення порядку якщо є вершиною, є ребром і є одним із кінців . Порядкова розмірність частково впорядкованої множини — це найменша кількість повних порядків, перетин яких дає дану частково впорядковану множину. Таку множину порядків називають реалізатором частково впорядкованої множини. Теорема Шнайдера стверджує, що граф є планарним тоді й лише тоді, коли порядкова розмірність не перевищує трьох.
xsd:nonNegativeInteger
5034