Metraipolis › archive › dc_3c89ba2ecdbe
Barnette's conjecture — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Barnette%27s_conjecture
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T16:17:08.964Z
- SHA-256 of the archived text
e707258569fca5a2e017165e71ad80630ede869ec9de676273a6466cefd27370- Stable URL of this page
https://metraipolis.com/documento/dc_3c89ba2ecdbe
How to cite
Barnette's conjecture — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Barnette%27s_conjecture (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3c89ba2ecdbe (Metraipolis archive dc_3c89ba2ecdbe, sha256 e707258569fca5a2e017165e71ad80630ede869ec9de676273a6466cefd27370)
BibTeX
@misc{dc3c89ba2ecdbe,
title = {Barnette's conjecture — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Barnette%27s_conjecture},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3c89ba2ecdbe; sha256 e707258569fca5a2e017165e71ad80630ede869ec9de676273a6466cefd27370},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Barnette%27s_conjecture. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Barnette's conjecture is an unsolved problem in graph theory, a branch of mathematics, concerning Hamiltonian cycles in graphs. It is named after David W. Barnette, a professor emeritus at the University of California, Davis; it states that every bipartite polyhedral graph with three edges per vertex has a Hamiltonian cycle. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Barnette's conjecture» — https://en.wikipedia.org/wiki/Barnette%27s_conjecture Wikidata Q4861653: «unsolved problem in graph theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4861653 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Barnette%27s_conjecture?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 1379443459, consultata il 2026-10-15T15:46:59.741Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: aa17a7cc3824f36fb5df1d21b3fd7d34551974d9da0b88b829bb36613ee58642