Petersen family
http://dbpedia.org/resource/Petersen_family
En teoría de grafos, la familia de Petersen es un conjunto de siete grafos que incluye el grafo de Petersen y el grafo completo K6. Lleva el nombre del matemático danés Julius Petersen. Cualquiera de los grafos de la familia de Petersen puede transformarse en cualquier otro grafo de la familia mediante transformaciones Δ-Y o Y-Δ, operaciones en las que un triángulo se reemplaza por un vértice de grado tres o viceversa. Estos siete grafos forman los menores prohibidos para los , grafos que se pueden incrustar en el espacio tridimensional de tal manera que no hay dos ciclos en el grafo que estén . También se encuentran entre los menores prohibidos para los grafos YΔY-reducibles.
rdf:langString
En mathématiques, et plus précisément en théorie des graphes, la famille de Petersen est un ensemble de sept graphes non orientés contenant le graphe de Petersen et le graphe complet K6. Cette famille a été découverte et étudiée par le mathématicien danois Julius Petersen.
rdf:langString
In graph theory, the Petersen family is a set of seven undirected graphs that includes the Petersen graph and the complete graph K6. The Petersen family is named after Danish mathematician Julius Petersen, the namesake of the Petersen graph.
rdf:langString
Петерсонове сімейство в теорії графів є множиною з семи графів без орієнтації, яка включає в себе граф Петерсена та повний граф K6. Петерсонове сімейство названо на честь датского математика Юліуса Петерсена.
rdf:langString
В теории графов петерсеново семейство графов — это набор из семи неориентированных графов, включающий граф Петерсена и полный граф K6. Петерсеново семейство названо именем датского математика Юлиуса Петерсена, поскольку в набор входит граф Петерсена.
rdf:langString
rdf:langString
Familia de Petersen
rdf:langString
Famille de Petersen
rdf:langString
Petersen family
rdf:langString
Петерсеново семейство графов
rdf:langString
Петерсонове сімейство
xsd:integer
28150097
xsd:integer
1097172527
rdf:langString
En teoría de grafos, la familia de Petersen es un conjunto de siete grafos que incluye el grafo de Petersen y el grafo completo K6. Lleva el nombre del matemático danés Julius Petersen. Cualquiera de los grafos de la familia de Petersen puede transformarse en cualquier otro grafo de la familia mediante transformaciones Δ-Y o Y-Δ, operaciones en las que un triángulo se reemplaza por un vértice de grado tres o viceversa. Estos siete grafos forman los menores prohibidos para los , grafos que se pueden incrustar en el espacio tridimensional de tal manera que no hay dos ciclos en el grafo que estén . También se encuentran entre los menores prohibidos para los grafos YΔY-reducibles.
rdf:langString
In graph theory, the Petersen family is a set of seven undirected graphs that includes the Petersen graph and the complete graph K6. The Petersen family is named after Danish mathematician Julius Petersen, the namesake of the Petersen graph. Any of the graphs in the Petersen family can be transformed into any other graph in the family by Δ-Y or Y-Δ transforms, operations in which a triangle is replaced by a degree-three vertex or vice versa. These seven graphs form the forbidden minors for linklessly embeddable graphs, graphs that can be embedded into three-dimensional space in such a way that no two cycles in the graph are linked. They are also among the forbidden minors for the YΔY-reducible graphs.
rdf:langString
En mathématiques, et plus précisément en théorie des graphes, la famille de Petersen est un ensemble de sept graphes non orientés contenant le graphe de Petersen et le graphe complet K6. Cette famille a été découverte et étudiée par le mathématicien danois Julius Petersen.
rdf:langString
В теории графов петерсеново семейство графов — это набор из семи неориентированных графов, включающий граф Петерсена и полный граф K6. Петерсеново семейство названо именем датского математика Юлиуса Петерсена, поскольку в набор входит граф Петерсена. Любой из графов семейства Петерсена может быть преобразован в любой другой граф семейства Δ-Y или Y-Δ преобразованиями, операциями, при которых треугольник заменяется вершиной степени 3, или наоборот. Эти семь графов образуют запрещённые миноры для незацепленно вложимых графов, графов, которые могут быть вложены в трёхмерное пространство таким образом, что никакие два цикла не образуют зацепление (в смысле теории узлов). Они также находятся среди запрещённых миноров YΔY-приводимых графов.
rdf:langString
Петерсонове сімейство в теорії графів є множиною з семи графів без орієнтації, яка включає в себе граф Петерсена та повний граф K6. Петерсонове сімейство названо на честь датского математика Юліуса Петерсена. Будь-який граф сімейства може бути перетворений на будь-який інший граф у сімействі Y-Δ перетворенням, яке замінює трикутник на вершину степіня три або навпаки (див. рисунок). Ці сім графів утворюють заборонені підграфи для незачепленого вкладення графів, тобто такі графи, які можуть бути вбудовані в тривимірний простір так, щоб не було двох зчеплених циклів у графі. Робертсон та ін. вирішили питання Сакса, показавши, що графи, вкладені без зачеплень — це в точності ті графи, які не мають членів петерсенова сімейства як міноров. Вони також є одними з заборонених підграфів для YΔY-редукованих графів.
xsd:nonNegativeInteger
7435
