Graphe de Dyck

Graphe de Dyck
Image illustrative de l’article 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

Le graphe de Dyck est, en théorie des graphes, un graphe 3-régulier possédant 32 sommets et 48 arêtes.