Graphe de Dyck | |
Représentation du graphe de Dyck | |
Nombre de sommets | 32 |
---|---|
Nombre d'arêtes | 48 |
Distribution des degrés | 3-régulier |
Rayon | 5 |
Diamètre | 5 |
Maille | 6 |
Automorphismes | 192 |
Nombre chromatique | 2 |
Indice chromatique | 3 |
Propriétés | Régulier Cubique Hamiltonien Cayley Biparti |
modifier |
Le graphe de Dyck est, en théorie des graphes, un graphe 3-régulier possédant 32 sommets et 48 arêtes.