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.
A műhöz tartozó személy ezzel a dokumentummal a munkáját köztulajdonná tette. A törvények alapján megengedhető mértékig lemondott minden őt megillető jogról a szerzői jog és az összes kapcsolódó vagy vonatkozó törvény alapján, ami a munka alapján neki járna az egész világon. A CC0 alatt kiadott művek szerzőjét nem kell megjelölni. A munka hivatkozásakor nem kell jóváhagyást kérni a szerzőtől.
http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse
Képaláírások
Adj meg egy egysoros magyarázatot arról, hogy mit mutat be ez a fájl
Ez a kép járulékos adatokat tartalmaz, amelyek feltehetően a kép létrehozásához használt digitális fényképezőgép vagy lapolvasó beállításairól adnak tájékoztatást. Ha a képet az eredetihez képest módosították, ezen adatok eltérhetnek a kép tényleges jellemzőitől.