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.

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)
  • 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)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 13909264 (xsd:integer)
dbo:wikiPageLength
  • 5212 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190813810 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • nk / 2 (fr)
  • nk / 2 (fr)
prop-fr:indiceChromatique
  • n (fr)
  • n (fr)
prop-fr:légende
  • Graphe moulin Wd (fr)
  • Graphe moulin Wd (fr)
prop-fr:maille
  • 3 (xsd:integer)
prop-fr:nombreChromatique
  • k (fr)
  • k (fr)
prop-fr:notation
  • Wd (fr)
  • Wd (fr)
prop-fr:sommets
  • n + 1 (fr)
  • n + 1 (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
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)
  • 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)
rdfs:label
  • Graphe moulin (fr)
  • Graphe moulin (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of