Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre.

Property Value
dbo:abstract
  • Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
  • Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 4202783 (xsd:integer)
dbo:wikiPageLength
  • 5781 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181861077 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • 76 (xsd:integer)
prop-fr:automorphismes
  • 8 (xsd:integer)
prop-fr:diamètre
  • 7 (xsd:integer)
prop-fr:distribution
  • 3 (xsd:integer)
  • 4 (xsd:integer)
prop-fr:indiceChromatique
  • 4 (xsd:integer)
prop-fr:légende
  • Représentation du 48-graphe de Zamfirescu. (fr)
  • Représentation du 48-graphe de Zamfirescu. (fr)
prop-fr:maille
  • 4 (xsd:integer)
prop-fr:nom
  • 48 (xsd:integer)
prop-fr:nomUrl
  • ZamfirescuGraphs (fr)
  • ZamfirescuGraphs (fr)
prop-fr:nombreChromatique
  • 3 (xsd:integer)
prop-fr:propriétés
prop-fr:rayon
  • 6 (xsd:integer)
prop-fr:sommets
  • 48 (xsd:integer)
prop-fr:titre
  • Zamfirescu Graphs (fr)
  • Zamfirescu Graphs (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
  • Le 48-graphe de Zamfirescu est, en théorie des graphes, un graphe possédant 48 sommets et 76 arêtes. Il est hypohamiltonien, c'est-à-dire qu'il n'a pas de cycle hamiltonien mais que la suppression de n'importe lequel de ses sommets suffit à le rendre hamiltonien. Il est également planaire : il est possible de le représenter sur un plan sans qu'aucune arête n'en croise une autre. (fr)
rdfs:label
  • 48-graphe de Zamfirescu (fr)
  • 48-graphe de Zamfirescu (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of