Slika:Hdetniemi conjecture example.svg

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:
w:sl:Creative Commons
priznanje avtorstva
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.

Napisi

Dodajte enovrstični opis, kaj ta datoteka predstavlja

Predmeti, prikazani v tej datoteki

motiv

11. junij 2012

Zgodovina datoteke

Kliknite datum in čas za ogled datoteke, ki je bila takrat naložena.

Datum in časSličicaVelikostUporabnikKomentar
trenutno17:59, 21. avgust 2012Sličica za različico z datumom 17:59, 21. avgust 20121.200 × 800 (6 KB)David EppsteinAdd the rest of the edges in the tensor product
14:57, 11. junij 2012Sličica za različico z datumom 14:57, 11. junij 20121.200 × 800 (3 KB)Rocchini

Datoteka je del naslednjih 3 strani slovenske Wikipedije (strani drugih projektov niso navedene):

Globalna uporaba datoteke

To datoteko uporabljajo tudi naslednji vikiji: