Fájl:List-coloring-K-3-27.svg
Ugrás a navigációhoz
Ugrás a kereséshez
Ennek a(z) SVG fájlnak ezen PNG formátumú előnézete: 598 × 600 képpont. További felbontások: 239 × 240 képpont | 479 × 480 képpont | 766 × 768 képpont | 1 021 × 1 024 képpont | 2 043 × 2 048 képpont | 778 × 780 képpont.
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é:
 
|
Ez a fájl a Creative Commons CC0 1.0 Univerzális Közkincs nyilatkozat alapján használható fel. |
| Az a személy, aki ezen nyilatkozat hatálya alá helyezett egy művet, az egész világon lemondott minden, a szerzői jogi törvény szerinti műhöz fűződő jogáról, beleértve az összes kapcsolódó és szomszédos jogot is, a jogszabályokban megengedett mértékig. Ezzel a művet közkinccsé nyilvánította. Ezt a művet szabadon másolhatod, módosíthatod, terjesztheted vagy előadhatod, akár üzleti célból is, mindezt anélkül hogy engedélyt kellene kérned.
|
Fájltörténet
Kattints egy időpontra, hogy a fájl akkori állapotát láthasd.
| Dátum/idő | Bélyegkép | Felbontás | Feltöltő | Megjegyzés | |
|---|---|---|---|---|---|
| aktuális | 2012. február 21., 23:14 | | 778 × 780 (17 KB) | 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 |
Fájlhasználat
Az alábbi lap használja ezt a fájlt:
