Metraipolis › archive › dc_24bee7fe33a1

Graphes de Chang — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Graphes_de_Chang
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T17:32:06.283Z
SHA-256 of the archived text
a934c58d5b510ff5e8aff79df048d42d3f146bfc2866f035000088bcdcbef163
Stable URL of this page
https://metraipolis.com/documento/dc_24bee7fe33a1

How to cite

Graphes de Chang — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphes_de_Chang (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_24bee7fe33a1 (Metraipolis archive dc_24bee7fe33a1, sha256 a934c58d5b510ff5e8aff79df048d42d3f146bfc2866f035000088bcdcbef163)
BibTeX
@misc{dc24bee7fe33a1,
  title = {Graphes de Chang — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Graphes_de_Chang},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_24bee7fe33a1; sha256 a934c58d5b510ff5e8aff79df048d42d3f146bfc2866f035000088bcdcbef163},
  year = {2026}
}

Archived text

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

Dans le domaine mathématique de la théorie des graphes, les graphes de Chang sont trois graphes non orientés réguliers, chacun avec 28 sommets et 168 arêtes. Ce sont des graphes fortement réguliers, ils ont les mêmes paramètres et mêmes spectres que le Line graph L(K8) du graphe complet K8. Ils sont pancycliques. Chacun de ces trois graphes peut être obtenu par « complémentation » de graphe à partir de L(K8) : on choisit un sous-ensemble S de sommets de L(K8), on supprime les arêtes qui relient un sommet dans S et un sommet qui n'est pas dans S et on ajoute une arête pour chaque paire de sommets (avec l'un dans S et l'autre non ) qui n'étaient pas déjà reliés par une arête. Parmi les graphes qui peuvent être ainsi engendrés de cette façon, trois sont les graphes de Chang. Les graphes de Chang portent le nom de Chang Li-Chien qui a prouvé qu'à ces exceptions près tout line graph d'un graphe complet est déterminé de manière unique par ses paramètres en tant que graphe fortement régulier.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Graphes de Chang» — https://fr.wikipedia.org/wiki/Graphes_de_Chang
Wikidata Q5071699: «one of three 12-regular graphs with 28 vertices and 168 edges» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5071699
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphes_de_Chang?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 195864208, consultata il 2026-11-07T17:27:46.632Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3054410fb3a7794fa3134ae6266a27e8b60404ad192bf926815c6da39c655415