le graphe longhorn 

un graphe 

7 
sommets 

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 nombre 
chromatique du graphe longhorn 
est 

3 

c'est-à-dire 
qu'il est possible de le colorer 
avec 

3 
couleurs 

de telle façon 
que deux sommets reliés 
par 

une arête 

soient 
toujours de couleurs 
différentes

ce 
nombre 

est 
minimal

l'indice 
chromatique du graphe longhorn 
est 

3