Graphe griffe
De Wikipedia, l'encyclopédie encyclopedia
Le graphe griffe est, en théorie des graphes, un graphe possédant 4 sommets et 3 arêtes.
Faits en bref Nombre de sommets, Nombre d'arêtes ...
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 |
modifier |
Fermer
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].