Premier snark de Celmins-Swart

From Wikipedia, the free encyclopedia

Nombre de sommets26
Nombre d'arêtes39
Distribution des degrés3-régulier
Rayon4
Premier snark de Celmins-Swart
Nombre de sommets 26
Nombre d'arêtes 39
Distribution des degrés 3-régulier
Rayon 4
Diamètre 6
Maille 5
Automorphismes 2 (Z/2Z)
Nombre chromatique 3
Indice chromatique 4
Propriétés Régulier
Snark
Cubique

Le premier snark de Celmins-Swart est, en théorie des graphes, un graphe 3-régulier possédant 26 sommets et 39 arêtes. Publié en 1979 en même temps qu'un autre snark, le second snark de Celmins-Swart, il doit son nom à U. A. Celmins et E. R. Swart, responsables de sa découverte[1].

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI