File:Prism-vf-color.svg

Материал из Викисклада, хранилища свободных медиафайлов
Перейти к навигации Перейти к поиску

Исходный файл(SVG-файл, номинально 270 × 198 пкс, размер файла: 2 КБ)

Краткие подписи

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Краткое описание

[править]
Описание
English: Simultaneously coloring the vertices and faces of a 1-planar graph may require at most six colors — for instance, in this triangular prism, no two of the 11 adjacent features of the same type (5 faces and 6 vertices) may take the same colors along an edge (shown here using an black color not counted), and no two of the 18 connection pairs of vertices and faces may take the same colors. Ringel conjectured in 1965 that six colors always suffice; this was proven in 1984 by Borodin. This coloring problem formed the inspiration for 1-planar graphs.
Дата
Источник Собственная работа
Автор David Eppstein
Другие версии

Лицензирование

[править]
Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
Creative Commons CC-Zero Этот файл доступен на условиях Creative Commons CC0 1.0 Универсальной передачи в общественное достояние (Universal Public Domain Dedication).
Лица, связанные с работой над этим произведением, решили передать данное произведение в общественное достояние, отказавшись от всех прав на произведение по всему миру в рамках закона об авторских правах (а также связанных и смежных прав), в той степени, которую допускает закон. Вы можете копировать, изменять, распространять, исполнять данное произведение в любых целях, в том числе в коммерческих, без получения на это разрешения автора.

История файла

Нажмите на дату/время, чтобы увидеть версию файла от того времени.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий06:42, 21 января 2013Миниатюра для версии от 06:42, 21 января 2013270 × 198 (2 КБ)David Eppstein (обсуждение | вклад)User created page with UploadWizard

Следующие 3 страницы используют этот файл:

Глобальное использование файла

Данный файл используется в следующих вики:

Метаданные