An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In the mathematical field of graph theory, the windmill graph Wd(k,n) is an undirected graph constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph Kk at a shared universal vertex. That is, it is a 1-clique-sum of these complete graphs.

Property Value
dbo:abstract
  • En théorie des graphes, le graphe moulin Wd(k,n) est un graphe non orienté construit, pour deux entiers k ≥ 2 et n ≥ 2, en joignant n copies du graphe complet Kk à un sommet universel partagé. Autrement dit, il s'agit d'une somme, sur une clique à 1 seul sommet, de ces n graphes complets. (fr)
  • In the mathematical field of graph theory, the windmill graph Wd(k,n) is an undirected graph constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph Kk at a shared universal vertex. That is, it is a 1-clique-sum of these complete graphs. (en)
  • У теорії графів «вітряк» Wd(k,n) — це неорієнтований граф, побудований для k ≥ 2 і n ≥ 2 об'єднанням n копій повних графів Kk в одній спільній вершині. Тобто це сума за 1-клікою цих повних графів. (uk)
  • В теории графов «мельница» Wd(k,n) — это неориентированный граф, построенный для k ≥ 2 и n ≥ 2 путём объединения n копий полных графов Kk в одной общей вершине. То есть это сумма по 1-клике этих полных графов. (ru)
dbo:thumbnail
dbo:wikiPageID
  • 24373456 (xsd:integer)
dbo:wikiPageLength
  • 5384 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1097616750 (xsd:integer)
dbo:wikiPageWikiLink
dbp:diameter
  • 2 (xsd:integer)
dbp:girth
  • 3 (xsd:integer)
dbp:imageCaption
  • The Windmill graph . (en)
dbp:name
  • Windmill graph (en)
dbp:radius
  • 1 (xsd:integer)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:comment
  • En théorie des graphes, le graphe moulin Wd(k,n) est un graphe non orienté construit, pour deux entiers k ≥ 2 et n ≥ 2, en joignant n copies du graphe complet Kk à un sommet universel partagé. Autrement dit, il s'agit d'une somme, sur une clique à 1 seul sommet, de ces n graphes complets. (fr)
  • In the mathematical field of graph theory, the windmill graph Wd(k,n) is an undirected graph constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph Kk at a shared universal vertex. That is, it is a 1-clique-sum of these complete graphs. (en)
  • У теорії графів «вітряк» Wd(k,n) — це неорієнтований граф, побудований для k ≥ 2 і n ≥ 2 об'єднанням n копій повних графів Kk в одній спільній вершині. Тобто це сума за 1-клікою цих повних графів. (uk)
  • В теории графов «мельница» Wd(k,n) — это неориентированный граф, построенный для k ≥ 2 и n ≥ 2 путём объединения n копий полных графов Kk в одной общей вершине. То есть это сумма по 1-клике этих полных графов. (ru)
rdfs:label
  • Graphe moulin (fr)
  • Мельница (теория графов) (ru)
  • Windmill graph (en)
  • Вітряк (теорія графів) (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License