11-cage de Balaban

From Wikipedia, the free encyclopedia

Nombre de sommets112
Nombre d'arêtes168
Rayon6
Diamètre8
11-cage de Balaban
Image illustrative de l’article 11-cage de Balaban
Représentation de la 11-cage de Balaban

Nombre de sommets 112
Nombre d'arêtes 168
Rayon 6
Diamètre 8
Maille 11
Automorphismes 64
Nombre chromatique 3
Indice chromatique 3
Propriétés Cubique
Cage
Hamiltonien

La 11-cage de Balaban (ou (3-11)-cage de Balaban) est, en théorie des graphes, un graphe régulier possédant 112 sommets et 168 arêtes.

Il porte le nom du mathématicien A. T. Balaban qui en a publié la description en 1973[1].

Propriétés générales

Représentations

Voir aussi

Related Articles

Wikiwand AI