Le graphe de Barnette-Bosák-Lederberg est, en théorie des graphes, un graphe 3-régulier possédant 38 sommets et 57 arêtes. C'est le plus petit contre-exemple possible à la conjecture de Tait sur les graphes hamiltoniens.

Property Value
dbo:abstract
  • Le graphe de Barnette-Bosák-Lederberg est, en théorie des graphes, un graphe 3-régulier possédant 38 sommets et 57 arêtes. C'est le plus petit contre-exemple possible à la conjecture de Tait sur les graphes hamiltoniens. (fr)
  • Le graphe de Barnette-Bosák-Lederberg est, en théorie des graphes, un graphe 3-régulier possédant 38 sommets et 57 arêtes. C'est le plus petit contre-exemple possible à la conjecture de Tait sur les graphes hamiltoniens. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 4194372 (xsd:integer)
dbo:wikiPageLength
  • 6286 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188908503 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • 57 (xsd:integer)
prop-fr:automorphismes
  • 2 (xsd:integer)
prop-fr:diamètre
  • 9 (xsd:integer)
prop-fr:distribution
  • 3 (xsd:integer)
prop-fr:fr
  • Juraj Bosák (fr)
  • Juraj Bosák (fr)
prop-fr:indiceChromatique
  • 3 (xsd:integer)
prop-fr:langue
  • sk (fr)
  • sk (fr)
prop-fr:légende
  • Représentation du graphe Barnette-Bosák-Lederberg (fr)
  • Représentation du graphe Barnette-Bosák-Lederberg (fr)
prop-fr:maille
  • 4 (xsd:integer)
prop-fr:nom
  • Graphe de Barnette-Bosák-Lederberg (fr)
  • Graphe de Barnette-Bosák-Lederberg (fr)
prop-fr:nomUrl
  • TaitsHamiltonianGraphConjecture (fr)
  • Barnette-Bosak-LederbergGraph (fr)
  • TaitsHamiltonianGraphConjecture (fr)
  • Barnette-Bosak-LederbergGraph (fr)
prop-fr:nombreChromatique
  • 3 (xsd:integer)
prop-fr:propriétés
prop-fr:rayon
  • 5 (xsd:integer)
prop-fr:sommets
  • 38 (xsd:integer)
prop-fr:titre
  • Tait's Hamiltonian Graph Conjecture (fr)
  • Barnette-Bosák-Lederberg Graph (fr)
  • Tait's Hamiltonian Graph Conjecture (fr)
  • Barnette-Bosák-Lederberg Graph (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Le graphe de Barnette-Bosák-Lederberg est, en théorie des graphes, un graphe 3-régulier possédant 38 sommets et 57 arêtes. C'est le plus petit contre-exemple possible à la conjecture de Tait sur les graphes hamiltoniens. (fr)
  • Le graphe de Barnette-Bosák-Lederberg est, en théorie des graphes, un graphe 3-régulier possédant 38 sommets et 57 arêtes. C'est le plus petit contre-exemple possible à la conjecture de Tait sur les graphes hamiltoniens. (fr)
rdfs:label
  • Graphe de Barnette-Bosák-Lederberg (fr)
  • Graphe de Barnette-Bosák-Lederberg (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageWikiLink of
is prop-fr:renomméPour of
is oa:hasTarget of
is foaf:primaryTopic of