94-graphe de Thomassen
Le 94-graphe de Thomassen est, en thĂ©orie des graphes, un graphe 3-rĂ©gulier possĂ©dant 94 sommets et 141 arĂȘtes.
| 94-Graphe de Thomassen | |
| Nombre de sommets | 94 |
|---|---|
| Nombre d'arĂȘtes | 141 |
| Distribution des degrés | 3-régulier |
| Rayon | 9 |
| DiamĂštre | 12 |
| Maille | 4 |
| Nombre chromatique | 3 |
| Indice chromatique | 3 |
| Propriétés | Cubique Hypohamiltonien Planaire Régulier |
Propriétés
Propriétés générales
Le diamĂštre du 94-graphe de Thomassen, l'excentricitĂ© maximale de ses sommets, est 12, son rayon, l'excentricitĂ© minimale de ses sommets, est 9 et sa maille, la longueur de son plus court cycle, est 4. Il s'agit d'un graphe 3-sommet-connexe et d'un graphe 3-arĂȘte-connexe, c'est-Ă -dire qu'il est connexe et que pour le rendre dĂ©connectĂ© il faut le priver au minimum de 3 sommets ou de 3 arĂȘtes.
Coloration
Le nombre chromatique du 94-graphe de Thomassen est 3. C'est-Ă -dire qu'il est possible de le colorer avec 3 couleurs de telle façon que deux sommets reliĂ©s par une arĂȘte soient toujours de couleurs diffĂ©rentes. Ce nombre est minimal.
L'indice chromatique du 94-graphe de Thomassen est 3. Il existe donc une 3-coloration des arĂȘtes du graphe telles que deux arĂȘtes incidentes Ă un mĂȘme sommet soient toujours de couleurs diffĂ©rentes. Ce nombre est minimal.