Property |
Value |
dbo:abstract
|
- Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes. C'est un graphe allumette donc c'est à la fois un graphe distance-unité et un graphe planaire. Il s'agit du plus petit graphe allumette 4-régulier connu et il fut découvert par Heiko Harborth en 1986. Si sa minimalité n'est toujours pas prouvée, on sait en revanche qu'il n'existe pas de graphe allumette 5-régulier. (fr)
- Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes. C'est un graphe allumette donc c'est à la fois un graphe distance-unité et un graphe planaire. Il s'agit du plus petit graphe allumette 4-régulier connu et il fut découvert par Heiko Harborth en 1986. Si sa minimalité n'est toujours pas prouvée, on sait en revanche qu'il n'existe pas de graphe allumette 5-régulier. (fr)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 3941 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:arêtes
| |
prop-fr:automorphismes
| |
prop-fr:diamètre
| |
prop-fr:distribution
| |
prop-fr:indiceChromatique
| |
prop-fr:maille
| |
prop-fr:nom
|
- Graphe de Harborth (fr)
- Graphe de Harborth (fr)
|
prop-fr:nombreChromatique
| |
prop-fr:propriétés
| |
prop-fr:rayon
| |
prop-fr:sommets
| |
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes. C'est un graphe allumette donc c'est à la fois un graphe distance-unité et un graphe planaire. Il s'agit du plus petit graphe allumette 4-régulier connu et il fut découvert par Heiko Harborth en 1986. Si sa minimalité n'est toujours pas prouvée, on sait en revanche qu'il n'existe pas de graphe allumette 5-régulier. (fr)
- Le graphe de Harborth est, en théorie des graphes, un graphe 4-régulier possédant 52 sommets et 104 arêtes. C'est un graphe allumette donc c'est à la fois un graphe distance-unité et un graphe planaire. Il s'agit du plus petit graphe allumette 4-régulier connu et il fut découvert par Heiko Harborth en 1986. Si sa minimalité n'est toujours pas prouvée, on sait en revanche qu'il n'existe pas de graphe allumette 5-régulier. (fr)
|
rdfs:label
|
- Graphe de Harborth (fr)
- Graphe de Harborth (fr)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |