Graphe de Harries-Wong

From Wikipedia, the free encyclopedia

Nombre de sommets70
Nombre d'arêtes105
Distribution des degrés3-régulier
Rayon6
Graphe de Harries-Wong
Image illustrative de l’article Graphe de Harries-Wong
Représentation du graphe de Harries-Wong.

Nombre de sommets 70
Nombre d'arêtes 105
Distribution des degrés 3-régulier
Rayon 6
Diamètre 6
Maille 10
Automorphismes 24 (S4)
Nombre chromatique 2
Indice chromatique 3
Propriétés Cubique
Cage
Sans triangle
Hamiltonien

Le graphe de Harries-Wong est, en théorie des graphes, un graphe 3-régulier possédant 70 sommets et 105 arêtes.

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI