| Graphe papillon | |
 Représentation du graphe papillon. | |
| Nombre de sommets | 5 |
|---|---|
| Nombre d'arêtes | 6 |
| Distribution des degrés | 2 (4 sommets) 4 (1 sommet) |
| Rayon | 1 |
| Diamètre | 2 |
| Maille | 3 |
| Automorphismes | 8 |
| Nombre chromatique | 3 |
| Indice chromatique | 4 |
| Propriétés | Eulérien Parfait Planaire Distance-unité |
modifier  |
|
Le graphe papillon est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes.
Le nom de graphe papillon est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)[1].
- (en) ISGCI (Information System on Graph Classes and their Inclusions), List of small graphs.