Graphe de Kummer

From Wikipedia, the free encyclopedia

Nombre de sommets32
Nombre d'arêtes96
Distribution des degrés6-régulier
Rayon3
Graphe de Kummer
Nombre de sommets 32
Nombre d'arêtes 96
Distribution des degrés 6-régulier
Rayon 3
Diamètre 3
Maille 4
Automorphismes 23 040
Nombre chromatique 2
Indice chromatique 6
Propriétés Régulier
Eulérien
Hamiltonien
Cayley
Symétrique
Intégral

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

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI