Metraipolis › archive › dc_34375ae332ea
Graphe trivialement parfait — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Graphe_trivialement_parfait
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T03:11:51.049Z
- SHA-256 of the archived text
eab9ae50f57960e033b10a53d57f4cc85588bc8cc03f9ad6b2168fc36c3335c2- Stable URL of this page
https://metraipolis.com/documento/dc_34375ae332ea
How to cite
Graphe trivialement parfait — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_trivialement_parfait (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_34375ae332ea (Metraipolis archive dc_34375ae332ea, sha256 eab9ae50f57960e033b10a53d57f4cc85588bc8cc03f9ad6b2168fc36c3335c2)
BibTeX
@misc{dc34375ae332ea,
title = {Graphe trivialement parfait — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Graphe_trivialement_parfait},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_34375ae332ea; sha256 eab9ae50f57960e033b10a53d57f4cc85588bc8cc03f9ad6b2168fc36c3335c2},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_trivialement_parfait. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En théorie des graphes, un graphe trivialement parfait est un graphe qui a la propriété que dans chacun de ses sous-graphes induits, la taille du stable maximal est égale au nombre de cliques maximales. Les graphes trivialement parfaits ont été étudiés pour la première fois par Elliot S. Wolk en 1962; ils ont été nommés ainsi par Golumbic ; Golumbic écrit que « le nom a été choisi car il est trivial de montrer qu'un tel graphique est parfait ». Les graphes trivialement parfaits sont également appelés graphes de comparabilité d'arbres, graphes de comparabilité arborescents, et graphes à quasi-seuil. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Graphe trivialement parfait» — https://fr.wikipedia.org/wiki/Graphe_trivialement_parfait Wikidata Q7844666: «graph where every connected induced subgraph has a universal vertex» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7844666 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_trivialement_parfait?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 231942617, consultata il 2026-11-08T03:08:35.721Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5014b6b3c5e74157e94016240276e940a4981155320d99e28ceef3eac26a0967