Metraipolis › archive › dc_86010f5cb5ee

Graphe de Harborth — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphe_de_Harborth
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T17:51:34.554Z
SHA-256 of the archived text
acad0c08374cfeefda303b76157b4a96636a2e32fd827b98f7eaf3bc661fc902
Stable URL of this page
https://metraipolis.com/documento/dc_86010f5cb5ee

How to cite

Graphe de Harborth — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Harborth (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_86010f5cb5ee (Metraipolis archive dc_86010f5cb5ee, sha256 acad0c08374cfeefda303b76157b4a96636a2e32fd827b98f7eaf3bc661fc902)
BibTeX
@misc{dc86010f5cb5ee,
  title = {Graphe de Harborth — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphe_de_Harborth},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_86010f5cb5ee; sha256 acad0c08374cfeefda303b76157b4a96636a2e32fd827b98f7eaf3bc661fc902},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Harborth. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphe de Harborth» — https://fr.wikipedia.org/wiki/Graphe_de_Harborth
Wikidata Q3115499: «graph with 52 vertices and 104 edges, the smallest known 4-regular matchstick graph» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3115499
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_de_Harborth?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 145403411, consultata il 2026-11-07T17:47:07.755Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 41b3de93fb7df993f8a8db3822af10a0bd911271a2ab5674fb78490231a2f6b1