Crown graph
http://dbpedia.org/resource/Crown_graph an entity of type: Abstraction100002137
En théorie des graphes, une branche des mathématiques, un graphe couronne à 2 n sommets est un graphe non orienté comportant deux jeux de sommets ui et vi reliés par une arête de ui à vj à chaque fois que i ≠ j.
rdf:langString
В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и рёбрами между ui и vj, если i ≠ j. Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn,1, представляющий подмножества из 1 элемента и (n − 1) элементов множества из n элементов с рёбрами между двумя подмножествами, если одно подмножество содержится в другом.
rdf:langString
У теорії графів корона з 2n вершинами — неорієнтований граф із двома наборами вершин ui та vi і ребрами між ui та vj, якщо i ≠ j. Можна розглядати корону як повний двочастковий граф, з якого видалено досконале парування, як повного графа, або як двочастковий граф Кнезера Hn,1, що представляє підмножини з 1 елемента і (n − 1) елементів множини з n елементів із ребрами між двома підмножинами, якщо одна підмножина міститься в іншій.
rdf:langString
In graph theory, a branch of mathematics, a crown graph on 2n vertices is an undirected graph with two sets of vertices {u1, u2, …, un} and {v1, v2, …, vn} and with an edge from ui to vj whenever i ≠ j.
rdf:langString
rdf:langString
Crown graph
rdf:langString
Graphe couronne
rdf:langString
Корона (теория графов)
rdf:langString
Корона (теорія графів)
rdf:langString
Crown graph
xsd:integer
21062705
xsd:integer
1096399905
rdf:langString
Crown graphs with six, eight, and ten vertices
rdf:langString
Crown Graph
rdf:langString
CrownGraph
rdf:langString
In graph theory, a branch of mathematics, a crown graph on 2n vertices is an undirected graph with two sets of vertices {u1, u2, …, un} and {v1, v2, …, vn} and with an edge from ui to vj whenever i ≠ j. The crown graph can be viewed as a complete bipartite graph from which the edges of a perfect matching have been removed, as the bipartite double cover of a complete graph, as the tensor product Kn × K2, as the complement of the Cartesian direct product of Kn and K2, or as a bipartite Kneser graph Hn,1 representing the 1-item and (n – 1)-item subsets of an n-item set, with an edge between two subsets whenever one is contained in the other.
rdf:langString
En théorie des graphes, une branche des mathématiques, un graphe couronne à 2 n sommets est un graphe non orienté comportant deux jeux de sommets ui et vi reliés par une arête de ui à vj à chaque fois que i ≠ j.
rdf:langString
В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и рёбрами между ui и vj, если i ≠ j. Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn,1, представляющий подмножества из 1 элемента и (n − 1) элементов множества из n элементов с рёбрами между двумя подмножествами, если одно подмножество содержится в другом.
rdf:langString
У теорії графів корона з 2n вершинами — неорієнтований граф із двома наборами вершин ui та vi і ребрами між ui та vj, якщо i ≠ j. Можна розглядати корону як повний двочастковий граф, з якого видалено досконале парування, як повного графа, або як двочастковий граф Кнезера Hn,1, що представляє підмножини з 1 елемента і (n − 1) елементів множини з n елементів із ребрами між двома підмножинами, якщо одна підмножина міститься в іншій.
xsd:nonNegativeInteger
10774
