Graphe poisson

From Wikipedia, the free encyclopedia

Nombre de sommets6
Nombre d'arêtes7
Distribution des degrés2 (5 sommets)
4 (1 sommet)
Rayon2
Graphe poisson
Image illustrative de l’article Graphe poisson
Représentation du graphe poisson.

Nombre de sommets 6
Nombre d'arêtes 7
Distribution des degrés 2 (5 sommets)
4 (1 sommet)
Rayon 2
Diamètre 3
Maille 3
Automorphismes 4 (Z/2Z×Z/2Z)
Nombre chromatique 3
Indice chromatique 4
Propriétés Parfait
Planaire
Distance-unité

Le graphe poisson est, en théorie des graphes, un graphe possédant 6 sommets et 7 arêtes.

Le nom de graphe poisson est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)[1].

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI