Graphe mite

From Wikipedia, the free encyclopedia

Nombre de sommets6
Nombre d'arêtes7
Distribution des degrés1 (2 sommets)
2 (2 sommets)
3 (1 sommet)
5 (1 sommet)
Rayon1
Graphe mite
Image illustrative de l’article Graphe mite
Représentation du graphe mite.

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

Le graphe mite est, en théorie des graphes, un graphe possédant 6 sommets et 7 arêtes. Il peut être construit en ajoutant deux sommets au graphe diamant et en les reliant tous les deux à un même sommet de degrés trois du graphe diamant.

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI