Graphe taureau
De Wikipedia, l'encyclopédie encyclopedia
Le graphe taureau est, en théorie des graphes, un graphe possédant 5 sommets et 5 arêtes. Il peut être construit en ajoutant deux sommets au graphe cycle C3 (le triangle) et en les reliant directement à deux sommets distincts de C3.
Faits en bref Nombre de sommets, Nombre d'arêtes ...
Graphe taureau | |
Représentation du graphe taureau. | |
Nombre de sommets | 5 |
---|---|
Nombre d'arêtes | 5 |
Distribution des degrés | 1 (2 sommets) 2 (1 sommet) 3 (2 sommets) |
Rayon | 2 |
Diamètre | 3 |
Maille | 3 |
Automorphismes | 2 (Z/2Z) |
Nombre chromatique | 3 |
Indice chromatique | 3 |
Propriétés | Parfait Planaire Distance-unité |
modifier |
Fermer
Le nom de graphe taureau est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)[1].