Catégorie Coloration d'un graphe
Sous-catégories (1)
La catégorie « Coloration d'un graphe » contient 25 articles.
- Cocoloration
- Coloration de graphe
- Coloration de liste
- Coloration des arêtes d'un graphe
- Coloration équitable
- Coloration forte
- Coloration fractionnaire
- Coloration gloutonne
- Coloriage des routes
- Conjecture d'Erdős-Faber-Lovász
- Conjecture de Dinitz
- Conjecture de Hadwiger
- Conjecture de Heawood
- Théorème de Grötzsch
- Problème de Hadwiger-Nelson
- Nombre achromatique
- Nombre de Thue
- Polynôme chromatique
- Snark (graphe)
- Théorème de Brooks
- Théorème de De Bruijn-Erdős (théorie des graphes)
- Théorème de Gallai-Hasse-Roy-Vitaver
- Théorème de Vizing
- Théorème des cinq couleurs
- Théorème des quatre couleurs