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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Crown graph (en)
- Graphe couronne (fr)
- Корона (теория графов) (ru)
- Корона (теорія графів) (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)
|
name
| |
foaf:depiction
| |
dct:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
image caption
| - Crown graphs with six, eight, and ten vertices (en)
|
properties
| |
title
| |
urlname
| |
has 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)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |