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
Aucun commentaire:
Enregistrer un commentaire