Файл:List-coloring-K-3-27.svg
Перейти к навигации
Перейти к поиску
Размер этого PNG-превью для исходного SVG-файла: 598 × 600 пкс. Другие разрешения: 239 × 240 пкс | 479 × 480 пкс | 766 × 768 пкс | 1021 × 1024 пкс | 2043 × 2048 пкс | 778 × 780 пкс.
Исходный файл (SVG-файл, номинально 778 × 780 пкс, размер файла: 17 КБ)
Краткое описание
| Описание |
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. |
| Дата | |
| Источник | Собственная работа |
| Автор | David Eppstein |
Лицензирование
Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
 
|
Этот файл доступен на условиях Creative Commons CC0 1.0 Универсальной передачи в общественное достояние (Universal Public Domain Dedication). |
| Лица, связанные с работой над этим произведением, решили передать данное произведение в общественное достояние, отказавшись от всех прав на произведение по всему миру в рамках закона об авторских правах (а также связанных и смежных прав), в той степени, которую допускает закон. Вы можете копировать, изменять, распространять и исполнять данное произведение в любых целях, в том числе в коммерческих, без получения на это разрешения автора.
|
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
| Дата/время | Миниатюра | Размеры | Участник | Примечание | |
|---|---|---|---|---|---|
| текущий | 23:14, 21 февраля 2012 | | 778 × 780 (17 КБ) | wikimediacommons>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 |
Использование файла
Следующая страница использует этот файл:
