| dbo:abstract
|
- 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. (en)
- 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. (fr)
- В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и рёбрами между ui и vj, если i ≠ j. Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn,1, представляющий подмножества из 1 элемента и (n − 1) элементов множества из n элементов с рёбрами между двумя подмножествами, если одно подмножество содержится в другом. (ru)
- У теорії графів корона з 2n вершинами — неорієнтований граф із двома наборами вершин ui та vi і ребрами між ui та vj, якщо i ≠ j. Можна розглядати корону як повний двочастковий граф, з якого видалено досконале парування, як повного графа, або як двочастковий граф Кнезера Hn,1, що представляє підмножини з 1 елемента і (n − 1) елементів множини з n елементів із ребрами між двома підмножинами, якщо одна підмножина міститься в іншій. (uk)
|
| rdfs:comment
|
- 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. (fr)
- В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и рёбрами между ui и vj, если i ≠ j. Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn,1, представляющий подмножества из 1 элемента и (n − 1) элементов множества из n элементов с рёбрами между двумя подмножествами, если одно подмножество содержится в другом. (ru)
- У теорії графів корона з 2n вершинами — неорієнтований граф із двома наборами вершин ui та vi і ребрами між ui та vj, якщо i ≠ j. Можна розглядати корону як повний двочастковий граф, з якого видалено досконале парування, як повного графа, або як двочастковий граф Кнезера Hn,1, що представляє підмножини з 1 елемента і (n − 1) елементів множини з n елементів із ребрами між двома підмножинами, якщо одна підмножина міститься в іншій. (uk)
- 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. (en)
|
