Fájl:List-coloring-K-3-27.svg

Az oldal más nyelven nem érhető el.
A Wikipédiából, a szabad enciklopédiából

Eredeti fájl(SVG fájl, névlegesen 778 × 780 képpont, fájlméret: 17 KB)

Összefoglaló

Leírás
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.
Dátum
Forrás A feltöltő saját munkája
Szerző David Eppstein

Licenc

Én, e mű szerzője a művemet az alábbi licenc alatt teszem közzé:
Creative Commons CC-Zero Ez a fájl a Creative Commons CC0 1.0 Universal Public Domain Dedication licenc alatt lett közzétéve.
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.

Képaláírások

Adj meg egy egysoros magyarázatot arról, hogy mit mutat be ez a fájl

A fájl által ábrázolt elemek

mű tárgya

21. február 2012

Fájltörténet

Kattints egy időpontra, hogy a fájl akkori állapotát láthasd.

Dátum/időBélyegképFelbontásFeltöltőMegjegyzés
aktuális2012. február 22., 00:14Bélyegkép a 2012. február 22., 00:14-kori változatról778 × 780 (17 KB)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

Az alábbi lap használja ezt a fájlt:

Globális fájlhasználat

A következő wikik használják ezt a fájlt: