Dans la théorie des graphes, une branche des mathématiques, l'échelle de Möbius est un graphe cubique formé à partir du graphe cycle à sommets en ajoutant des arêtes entre les sommets opposés du cycle. Les graphes de cette famille sont nommés ainsi car, si l'on excepte , possède exactement cycles à 4 sommets qui, mis ensemble par leurs sommets partagés, forment l'équivalent d'un ruban de Möbius. Les échelles de Möbius ont été nommées et étudiées pour la première fois par Richard Guy et Frank Harary en 1967.

Property Value
dbo:abstract
  • Dans la théorie des graphes, une branche des mathématiques, l'échelle de Möbius est un graphe cubique formé à partir du graphe cycle à sommets en ajoutant des arêtes entre les sommets opposés du cycle. Les graphes de cette famille sont nommés ainsi car, si l'on excepte , possède exactement cycles à 4 sommets qui, mis ensemble par leurs sommets partagés, forment l'équivalent d'un ruban de Möbius. Les échelles de Möbius ont été nommées et étudiées pour la première fois par Richard Guy et Frank Harary en 1967. (fr)
  • Dans la théorie des graphes, une branche des mathématiques, l'échelle de Möbius est un graphe cubique formé à partir du graphe cycle à sommets en ajoutant des arêtes entre les sommets opposés du cycle. Les graphes de cette famille sont nommés ainsi car, si l'on excepte , possède exactement cycles à 4 sommets qui, mis ensemble par leurs sommets partagés, forment l'équivalent d'un ruban de Möbius. Les échelles de Möbius ont été nommées et étudiées pour la première fois par Richard Guy et Frank Harary en 1967. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6909658 (xsd:integer)
dbo:wikiPageLength
  • 13347 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 185260066 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • (fr)
  • (fr)
prop-fr:distribution
  • Régulier, sommets de degré (fr)
  • Régulier, sommets de degré (fr)
prop-fr:fr
  • Graphe apex (fr)
  • Plongement de graphe (fr)
  • Somme de clique (fr)
  • Graphe apex (fr)
  • Plongement de graphe (fr)
  • Somme de clique (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:légende
  • Deux vues de l'échelle de Möbius . Cliquer ici pour voir la transition entre les deux vues. (fr)
  • Deux vues de l'échelle de Möbius . Cliquer ici pour voir la transition entre les deux vues. (fr)
prop-fr:nom
  • Échelle de Möbius (fr)
  • Échelle de Möbius (fr)
prop-fr:nomUrl
  • MoebiusLadder (fr)
  • MoebiusLadder (fr)
prop-fr:nombreChromatique
  • si est pair, s'il est impair. (fr)
  • si est pair, s'il est impair. (fr)
prop-fr:propriétés
prop-fr:texte
  • graphes apex (fr)
  • plongements (fr)
  • plongé (fr)
  • somme de clique (fr)
  • graphes apex (fr)
  • plongements (fr)
  • plongé (fr)
  • somme de clique (fr)
prop-fr:titre
  • Möbius Ladder (fr)
  • Möbius Ladder (fr)
prop-fr:trad
  • Graph embedding (fr)
  • Apex graph (fr)
  • clique-sum (fr)
  • Graph embedding (fr)
  • Apex graph (fr)
  • clique-sum (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Dans la théorie des graphes, une branche des mathématiques, l'échelle de Möbius est un graphe cubique formé à partir du graphe cycle à sommets en ajoutant des arêtes entre les sommets opposés du cycle. Les graphes de cette famille sont nommés ainsi car, si l'on excepte , possède exactement cycles à 4 sommets qui, mis ensemble par leurs sommets partagés, forment l'équivalent d'un ruban de Möbius. Les échelles de Möbius ont été nommées et étudiées pour la première fois par Richard Guy et Frank Harary en 1967. (fr)
  • Dans la théorie des graphes, une branche des mathématiques, l'échelle de Möbius est un graphe cubique formé à partir du graphe cycle à sommets en ajoutant des arêtes entre les sommets opposés du cycle. Les graphes de cette famille sont nommés ainsi car, si l'on excepte , possède exactement cycles à 4 sommets qui, mis ensemble par leurs sommets partagés, forment l'équivalent d'un ruban de Möbius. Les échelles de Möbius ont été nommées et étudiées pour la première fois par Richard Guy et Frank Harary en 1967. (fr)
rdfs:label
  • Échelle de Möbius (fr)
  • Möbius ladder (en)
  • Драбина Мебіуса (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of