![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/19/Shrikhande_graph_square.svg/langfr-640px-Shrikhande_graph_square.svg.png&w=640&q=50)
Graphe de Shrikhande
De Wikipedia, l'encyclopédie encyclopedia
Le graphe de Shrikhande est, en théorie des graphes, un graphe 6-régulier possédant 16 sommets et 48 arêtes, découvert par S. S. Shrikhande.
Faits en bref Nombre de sommets, Nombre d'arêtes ...
Graphe de Shrikhande | |
![]() Représentation du graphe de Shrikhande | |
Nombre de sommets | 16 |
---|---|
Nombre d'arêtes | 48 |
Distribution des degrés | 6-régulier |
Rayon | 2 |
Diamètre | 2 |
Maille | 3 |
Automorphismes | 192 |
Nombre chromatique | 4 |
Indice chromatique | 6 |
Propriétés | Fortement régulier Eulérien Hamiltonien |
modifier ![]() |
Fermer