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.
Лица, связанные с работой над этим произведением, решили передать данное произведение в общественное достояние, отказавшись от всех прав на произведение по всему миру в рамках закона об авторских правах (а также связанных и смежных прав), в той степени, которую допускает закон. Вы можете копировать, изменять, распространять, исполнять данное произведение в любых целях, в том числе в коммерческих, без получения на это разрешения автора.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse
Краткие подписи
Добавьте однострочное описание того, что собой представляет этот файл
Файл содержит дополнительные данные, обычно добавляемые цифровыми камерами или сканерами. Если файл после создания редактировался, то некоторые параметры могут не соответствовать текущему изображению.