Slika:Hdetniemi conjecture example.svg
Pojdi na navigacijo
Pojdi na iskanje
Velikost tega predogleda PNG datoteke SVG: 800 × 533 točk. Druge ločljivosti: 320 × 213 točk | 640 × 427 točk | 1.024 × 683 točk | 1.280 × 853 točk | 2.560 × 1.707 točk | 1.200 × 800 točk.
Izvorna datoteka (Datoteka SVG, nominalno 1.200 × 800 pikslov, velikost datoteke: 6 KB)
Povzetek
| Opis |
English: The tensor product of C5 and C3 (on the left) produces a graph containing a cycles with length 15 (on the right). Since this graph contains an odd cycle, it requires three colors; Hedetniemi's conjecture states more generally that the chromatic number of a graph tensor product is always at least equal to the smaller chromatic number of the factors. |
| Datum | |
| Vir | lastno delo |
| Avtor | Rocchini |
Licenca
Jaz, imetnik avtorskih pravic na tem delu, ga objavljam pod naslednjo licenco:
Datoteka je objavljena pod licenco Creative Commons Priznanje avtorstva 3.0 Nedoločena.
- Dovoljeno vam je:
- deljenje – reproducirati, distribuirati in javno priobčevati delo
- predelava – predelati delo
- Pod naslednjimi pogoji:
- priznanje avtorstva – Navesti morate ustrezno avtorstvo, povezavo do licence in morebitne spremembe. To lahko storite na kakršen koli primeren način, vendar ne na način, ki bi nakazoval, da dajalec licence podpira vas ali vašo uporabo dela.
Zgodovina datoteke
Kliknite datum in čas za ogled datoteke, ki je bila takrat naložena.
| Datum in čas | Sličica | Velikost | Uporabnik | Komentar | |
|---|---|---|---|---|---|
| trenutno | 16:59, 21. avgust 2012 | | 1.200 × 800 (6 KB) | wikimediacommons>David Eppstein | Add the rest of the edges in the tensor product |
Uporaba datoteke
Datoteko uporablja naslednja 1 stran:
