Graphe de McLaughlin

From Wikipedia, the free encyclopedia

Nombre de sommets275
Nombre d'arêtes15 400
Distribution des degrés112-régulier
Rayon2
Graphe de McLaughlin
Nombre de sommets 275
Nombre d'arêtes 15 400
Distribution des degrés 112-régulier
Rayon 2
Diamètre 2
Maille 3
Automorphismes 1 796 256 000
Indice chromatique 113
Propriétés Régulier
Fortement régulier
Eulérien
Hamiltonien
Intégral

Le graphe de McLaughlin est, en théorie des graphes, un graphe 112-régulier possédant 275 sommets et 15400 arêtes.

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI