Metraipolis › archive › dc_bb2a6129e610
Perfect graph theorem — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Perfect_graph_theorem
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T23:22:33.520Z
- SHA-256 of the archived text
94a754ba305475efc18fbe12c7b01c14674dacee0a4e5447cc45f6603f4ded30- Stable URL of this page
https://metraipolis.com/documento/dc_bb2a6129e610
How to cite
Perfect graph theorem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Perfect_graph_theorem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bb2a6129e610 (Metraipolis archive dc_bb2a6129e610, sha256 94a754ba305475efc18fbe12c7b01c14674dacee0a4e5447cc45f6603f4ded30)
BibTeX
@misc{dcbb2a6129e610,
title = {Perfect graph theorem — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Perfect_graph_theorem},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bb2a6129e610; sha256 94a754ba305475efc18fbe12c7b01c14674dacee0a4e5447cc45f6603f4ded30},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Perfect_graph_theorem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In graph theory, the perfect graph theorem of László Lovász (1972a, 1972b) states that an undirected graph is perfect if and only if its complement graph is also perfect. This result had been conjectured by Berge (1961, 1963), and it is sometimes called the weak perfect graph theorem to distinguish it from the strong perfect graph theorem characterizing perfect graphs by their forbidden induced subgraphs. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Perfect graph theorem» — https://en.wikipedia.org/wiki/Perfect_graph_theorem Wikidata Q2800071 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2800071 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Perfect_graph_theorem?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 1297981866, consultata il 2026-10-07T22:59:32.123Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b9f5182252eaf687604c54a4e01f5bd1a9acf0e1f963fded72bf0a9a811e8c48