Graphe longhorn
From Wikipedia, the free encyclopedia
Nombre de sommets7
Nombre d'arêtes7
Distribution des degrés1 (2 sommets)
2 (3 sommets)
3 (2 sommets)
2 (3 sommets)
3 (2 sommets)
Rayon3
| Graphe longhorn | |
 Représentation du graphe longhorn | |
| Nombre de sommets | 7 |
|---|---|
| Nombre d'arêtes | 7 |
| Distribution des degrés | 1 (2 sommets) 2 (3 sommets) 3 (2 sommets) |
| Rayon | 3 |
| Diamètre | 5 |
| Maille | 3 |
| Automorphismes | 2 (Z/2Z) |
| Nombre chromatique | 3 |
| Indice chromatique | 3 |
| Propriétés | Parfait Planaire Distance-unité |
modifier  |
|
Le graphe longhorn est, en théorie des graphes, un graphe possédant 7 sommets et 7 arêtes. Il peut être construit en ajoutant deux sommets au graphe taureau et en les reliant directement aux extrémités respectives de ses deux cornes (ses deux sommets de degrés 1). Il est ainsi nommé en l'honneur de la race bovine Texas Longhorn qui se caractérise justement par la taille de ses cornes.
Le nom de graphe longhorn est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)[1].
