Le graphe de Doyle (ou graphe de Holt) est, en théorie des graphes, un graphe 4-régulier possédant 27 sommets et 54 arêtes. C'est le plus petit graphe exemple de graphe étant sommet-transitif et arête-transitif mais pas symétrique. De tels graphes sont rares. Il doit son nom à Peter G. Doyle et Derek F. Holt qui le découvrirent tous deux de façon indépendante en 1976 et 1981 respectivement.

Property Value
dbo:abstract
  • Le graphe de Doyle (ou graphe de Holt) est, en théorie des graphes, un graphe 4-régulier possédant 27 sommets et 54 arêtes. C'est le plus petit graphe exemple de graphe étant sommet-transitif et arête-transitif mais pas symétrique. De tels graphes sont rares. Il doit son nom à Peter G. Doyle et Derek F. Holt qui le découvrirent tous deux de façon indépendante en 1976 et 1981 respectivement. (fr)
  • Le graphe de Doyle (ou graphe de Holt) est, en théorie des graphes, un graphe 4-régulier possédant 27 sommets et 54 arêtes. C'est le plus petit graphe exemple de graphe étant sommet-transitif et arête-transitif mais pas symétrique. De tels graphes sont rares. Il doit son nom à Peter G. Doyle et Derek F. Holt qui le découvrirent tous deux de façon indépendante en 1976 et 1981 respectivement. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4199475 (xsd:integer)
dbo:wikiPageLength
  • 3962 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 145403968 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • 54 (xsd:integer)
prop-fr:automorphismes
  • 54 (xsd:integer)
prop-fr:diamètre
  • 3 (xsd:integer)
prop-fr:distribution
  • 4 (xsd:integer)
prop-fr:indiceChromatique
  • 5 (xsd:integer)
prop-fr:légende
  • Représentation du graphe de Doyle (fr)
  • Représentation du graphe de Doyle (fr)
prop-fr:maille
  • 5 (xsd:integer)
prop-fr:nom
  • Graphe de Doyle (fr)
  • Graphe de Doyle (fr)
prop-fr:nombreChromatique
  • 3 (xsd:integer)
prop-fr:propriétés
prop-fr:rayon
  • 3 (xsd:integer)
prop-fr:sommets
  • 27 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Le graphe de Doyle (ou graphe de Holt) est, en théorie des graphes, un graphe 4-régulier possédant 27 sommets et 54 arêtes. C'est le plus petit graphe exemple de graphe étant sommet-transitif et arête-transitif mais pas symétrique. De tels graphes sont rares. Il doit son nom à Peter G. Doyle et Derek F. Holt qui le découvrirent tous deux de façon indépendante en 1976 et 1981 respectivement. (fr)
  • Le graphe de Doyle (ou graphe de Holt) est, en théorie des graphes, un graphe 4-régulier possédant 27 sommets et 54 arêtes. C'est le plus petit graphe exemple de graphe étant sommet-transitif et arête-transitif mais pas symétrique. De tels graphes sont rares. Il doit son nom à Peter G. Doyle et Derek F. Holt qui le découvrirent tous deux de façon indépendante en 1976 et 1981 respectivement. (fr)
rdfs:label
  • Graphe de Doyle (fr)
  • Grafo de Holt (pt)
  • Graphe de Doyle (fr)
  • Grafo de Holt (pt)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of