94-graphe de Thomassen

From Wikipedia, the free encyclopedia

Nombre de sommets94
Nombre d'arêtes141
Distribution des degrés3-régulier
Rayon9
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

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

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI