En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle.

Property Value
dbo:abstract
  • En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle. (fr)
  • En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 3932292 (xsd:integer)
dbo:wikiPageLength
  • 5322 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 156745332 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:diamètre
  • 1 (xsd:integer)
  • 2 (xsd:integer)
prop-fr:distribution
  • 1 (xsd:integer)
  • n-1 sommets de degré 3 (fr)
prop-fr:légende
  • Quelques exemples de graphe roue. (fr)
  • Quelques exemples de graphe roue. (fr)
prop-fr:maille
  • 3 (xsd:integer)
prop-fr:nom
  • Graphe roue (fr)
  • Graphe roue (fr)
prop-fr:nombreChromatique
  • 3 (xsd:integer)
  • 4 (xsd:integer)
prop-fr:propriétés
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle. (fr)
  • En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle. (fr)
rdfs:label
  • Graphe roue (fr)
  • Grafo roda (pt)
  • Grafo rueda (es)
  • Đồ thị bánh xe (vi)
  • 轮图 (zh)
  • Graphe roue (fr)
  • Grafo roda (pt)
  • Grafo rueda (es)
  • Đồ thị bánh xe (vi)
  • 轮图 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of