Graphe griffe

From Wikipedia, the free encyclopedia

Nombre de sommets4
Nombre d'arêtes3
Distribution des degrés1 (3 sommets)
3 (1 sommet)
Rayon1
Graphe griffe
Image illustrative de l’article Graphe griffe
Représentation du graphe griffe.

Nombre de sommets 4
Nombre d'arêtes 3
Distribution des degrés 1 (3 sommets)
3 (1 sommet)
Rayon 1
Diamètre 2
Maille
Automorphismes 6 (S3)
Nombre chromatique 2
Indice chromatique 3
Propriétés Arête-transitif
Biparti
Parfait
Planaire
Distance-unité
Arbre

Le graphe griffe est, en théorie des graphes, un graphe possédant 4 sommets et 3 arêtes.

Le nom de graphe griffe est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)[1]. Le même terme découlant de la ressemblance du graphe avec la griffe schématisée d'un animal est également employé lors de l'étude des graphes sans griffe[2].

Propriétés générales

Voir aussi

Related Articles

Wikiwand AI