Graphe de Heawood
De Wikipedia, l'encyclopédie encyclopedia
En théorie des graphes, le graphe de Heawood est un graphe cubique symétrique possédant 14 sommets et 21 arêtes[1]. Il doit son nom à Percy John Heawood, un mathématicien britannique né en 1861 et mort en 1955.
Faits en bref Nombre de sommets, Nombre d'arêtes ...
Graphe de Heawood | |
Représentation du graphe de Heawood. | |
Nombre de sommets | 14 |
---|---|
Nombre d'arêtes | 21 |
Distribution des degrés | 3-régulier |
Rayon | 3 |
Diamètre | 3 |
Maille | 6 |
Automorphismes | 336 (PGL(2,7)) |
Nombre chromatique | 2 |
Indice chromatique | 3 |
Propriétés | Cage Cubique Biparti Graphe de Cayley Graphe de Moore Hamiltonien Symétrique Parfait |
modifier |
Fermer