Le théorème d'Hoffman-Singleton est un théorème de théorie des graphes, prouvé en 1960 par Alan Hoffman et Robert Singleton. Ce théorème établit que tout graphe de Moore de diamètre 2 ne peut avoir qu'un degré égal à 2, 3, 7 ou 57.

Property Value
dbo:abstract
  • Le théorème d'Hoffman-Singleton est un théorème de théorie des graphes, prouvé en 1960 par Alan Hoffman et Robert Singleton. Ce théorème établit que tout graphe de Moore de diamètre 2 ne peut avoir qu'un degré égal à 2, 3, 7 ou 57. (fr)
  • Le théorème d'Hoffman-Singleton est un théorème de théorie des graphes, prouvé en 1960 par Alan Hoffman et Robert Singleton. Ce théorème établit que tout graphe de Moore de diamètre 2 ne peut avoir qu'un degré égal à 2, 3, 7 ou 57. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 5608104 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 4662 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 163565885 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:nomUrl
  • Hoffman-SingletonTheorem (fr)
  • Hoffman-SingletonTheorem (fr)
prop-fr:titre
  • Hoffman-Singleton Theorem (fr)
  • Hoffman-Singleton Theorem (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Le théorème d'Hoffman-Singleton est un théorème de théorie des graphes, prouvé en 1960 par Alan Hoffman et Robert Singleton. Ce théorème établit que tout graphe de Moore de diamètre 2 ne peut avoir qu'un degré égal à 2, 3, 7 ou 57. (fr)
  • Le théorème d'Hoffman-Singleton est un théorème de théorie des graphes, prouvé en 1960 par Alan Hoffman et Robert Singleton. Ce théorème établit que tout graphe de Moore de diamètre 2 ne peut avoir qu'un degré égal à 2, 3, 7 ou 57. (fr)
rdfs:label
  • Moore graph (en)
  • Théorème d'Hoffman-Singleton (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of