http://dbpedia.org/ontology/abstract
|
In graph theory, a branch of mathematics, … 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.ts whenever one is contained in the other.
, 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.
, У теорії графів корона з 2n вершинами — не … У теорії графів корона з 2n вершинами — неорієнтований граф із двома наборами вершин ui та vi і ребрами між ui та vj, якщо i ≠ j. Можна розглядати корону як повний двочастковий граф, з якого видалено досконале парування, як повного графа, або як двочастковий граф Кнезера Hn,1, що представляє підмножини з 1 елемента і (n − 1) елементів множини з n елементів із ребрами між двома підмножинами, якщо одна підмножина міститься в іншій.и, якщо одна підмножина міститься в іншій.
, В теории графов короной с 2n вершинами наз … В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и рёбрами между ui и vj, если i ≠ j. Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn,1, представляющий подмножества из 1 элемента и (n − 1) элементов множества из n элементов с рёбрами между двумя подмножествами, если одно подмножество содержится в другом.сли одно подмножество содержится в другом.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Crown_graphs.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://www.renyi.hu/~p_erdos/1980-25.pdf +
|
http://dbpedia.org/ontology/wikiPageID
|
21062705
|
http://dbpedia.org/ontology/wikiPageLength
|
10774
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1096399905
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Graph_isomorphism +
, http://dbpedia.org/resource/Kneser_graph +
, http://dbpedia.org/resource/Bipartite_double_cover +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Partially_ordered_set +
, http://dbpedia.org/resource/Achromatic_number +
, http://dbpedia.org/resource/Perfect_matching +
, http://dbpedia.org/resource/Cycle_graph +
, http://dbpedia.org/resource/Pronic_number +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Order_dimension +
, http://dbpedia.org/resource/Circulant_graph +
, http://dbpedia.org/resource/Israel_Journal_of_Mathematics +
, http://dbpedia.org/resource/Unit_distance_graph +
, http://dbpedia.org/resource/File:Crown_graphs.svg +
, http://dbpedia.org/resource/Ars_Combinatoria_%28journal%29 +
, http://dbpedia.org/resource/Central_binomial_coefficient +
, http://dbpedia.org/resource/Normed_vector_space +
, http://dbpedia.org/resource/Distance-transitive_graph +
, http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Cube +
, http://dbpedia.org/resource/Schl%C3%A4fli_double_six +
, http://dbpedia.org/resource/European_Journal_of_Combinatorics +
, http://dbpedia.org/resource/Complete_coloring +
, http://dbpedia.org/resource/Bipartite_dimension +
, http://dbpedia.org/resource/Complete_bipartite_graph +
, http://dbpedia.org/resource/Metric_space +
, http://dbpedia.org/resource/Tensor_product_of_graphs +
, http://dbpedia.org/resource/Discrete_and_Computational_Geometry +
, http://dbpedia.org/resource/Etiquette +
, http://dbpedia.org/resource/Complement_graph +
, http://dbpedia.org/resource/Greedy_coloring +
, http://dbpedia.org/resource/M%C3%A9nage_problem +
, http://dbpedia.org/resource/Discrete_Mathematics_%28journal%29 +
, http://dbpedia.org/resource/Rook%27s_graph +
, http://dbpedia.org/resource/Cartesian_product_of_graphs +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Visibility_graph +
, http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
, http://dbpedia.org/resource/Symmetric_graph +
, http://dbpedia.org/resource/Distance-regular_graph +
, http://dbpedia.org/resource/File:Bipartite-dimension-biclique-cover.svg +
, http://dbpedia.org/resource/Hamiltonian_cycle +
|
http://dbpedia.org/property/imageCaption
|
Crown graphs with six, eight, and ten vertices
|
http://dbpedia.org/property/name
|
Crown graph
|
http://dbpedia.org/property/properties
|
http://dbpedia.org/resource/Distance-transitive_graph +
|
http://dbpedia.org/property/title
|
Crown Graph
|
http://dbpedia.org/property/urlname
|
CrownGraph
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Sfnp +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Mathworld +
, http://dbpedia.org/resource/Template:OEIS +
, http://dbpedia.org/resource/Template:Infobox_graph +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Sub +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Citation +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
, http://dbpedia.org/resource/Category:Regular_graphs +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Crown_graph?oldid=1096399905&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Crown_graphs.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Bipartite-dimension-biclique-cover.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Crown_graph +
|
owl:sameAs |
http://ru.dbpedia.org/resource/%D0%9A%D0%BE%D1%80%D0%BE%D0%BD%D0%B0_%28%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2%29 +
, https://global.dbpedia.org/id/2tfii +
, http://rdf.freebase.com/ns/m.05b_bpq +
, http://www.wikidata.org/entity/Q3115466 +
, http://hu.dbpedia.org/resource/Koronagr%C3%A1f_%28gr%C3%A1felm%C3%A9let%29 +
, http://dbpedia.org/resource/Crown_graph +
, http://uk.dbpedia.org/resource/%D0%9A%D0%BE%D1%80%D0%BE%D0%BD%D0%B0_%28%D1%82%D0%B5%D0%BE%D1%80%D1%96%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D1%96%D0%B2%29 +
, http://fr.dbpedia.org/resource/Graphe_couronne +
, http://yago-knowledge.org/resource/Crown_graph +
|
rdf:type |
http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/WikicatRegularGraphs +
|
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.
, 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.
, В теории графов короной с 2n вершинами наз … В теории графов короной с 2n вершинами называется неориентированный граф с двумя наборами вершин ui и vi и рёбрами между ui и vj, если i ≠ j. Можно рассматривать корону как полный двудольный граф, из которого удалено совершенное паросочетание, как двойное покрытие двудольным графом полного графа, или как двудольный граф Кнезера Hn,1, представляющий подмножества из 1 элемента и (n − 1) элементов множества из n элементов с рёбрами между двумя подмножествами, если одно подмножество содержится в другом.сли одно подмножество содержится в другом.
, У теорії графів корона з 2n вершинами — не … У теорії графів корона з 2n вершинами — неорієнтований граф із двома наборами вершин ui та vi і ребрами між ui та vj, якщо i ≠ j. Можна розглядати корону як повний двочастковий граф, з якого видалено досконале парування, як повного графа, або як двочастковий граф Кнезера Hn,1, що представляє підмножини з 1 елемента і (n − 1) елементів множини з n елементів із ребрами між двома підмножинами, якщо одна підмножина міститься в іншій.и, якщо одна підмножина міститься в іншій.
|
rdfs:label |
Graphe couronne
, Корона (теория графов)
, Crown graph
, Корона (теорія графів)
|