Fichier:List-coloring-K-3-27.svg
Taille de cet aperçu PNG pour ce fichier SVG : 598 × 600 pixels. Autres résolutions : 239 × 240 pixels | 479 × 480 pixels | 766 × 768 pixels | 1 021 × 1 024 pixels | 2 043 × 2 048 pixels | 778 × 780 pixels.
Fichier d’origine (Fichier SVG, nominalement de 778 × 780 pixels, taille : 17 kio)
Ce fichier et sa description proviennent de Wikimedia Commons.
Description
| Description |
English: An instance of the list coloring problem, on the complete bipartite graph K3,27, with three colors per vertex. No matter which colors are chosen for the three central vertices, one of the 27 outer vertices will have all of its three colors used by its three neighbors, preventing it from being colored. Therefore, the list chromatic number of K3,27 is at least four. |
| Date | |
| Source | Travail personnel |
| Auteur | David Eppstein |
Conditions d’utilisation
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
 
|
Ce fichier est disponible selon les termes de la licence Creative Commons CC0 Don universel au domaine public. |
| La personne qui a associé une œuvre avec cet acte l’a placée dans le domaine public en renonçant mondialement à tous ses droits sur cette œuvre en vertu des lois relatives au droit d’auteur, ainsi qu’à tous les droits juridiques connexes et voisins qu’elle possédait sur l’œuvre, sans autre limite que celles imposées par la loi. Vous pouvez copier, modifier, distribuer et utiliser cette œuvre, y compris à des fins commerciales, sans qu’il soit nécessaire d’en demander la permission.
|
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 22 février 2012 à 00:14 | | 778 × 780 (17 kio) | David Eppstein | {{Information |Description ={{en|1=An instance of the list coloring problem, on the complete bipartite graph ''K''<sub>3,27</sub>, with three colors per vertex. No matter which colors are chosen fo |
Utilisation du fichier
La page suivante utilise ce fichier :
Usage global du fichier
Les autres wikis suivants utilisent ce fichier :
- Utilisation sur en.wikipedia.org
- Utilisation sur fa.wikipedia.org
- Utilisation sur hu.wikipedia.org
- Utilisation sur ru.wikipedia.org
