Datei:Hdetniemi conjecture example.svg

Originaldatei (SVG-Datei, Basisgröße: 1.200 × 800 Pixel, Dateigröße: 6 KB)

Diese Datei und die Informationen unter dem roten Trennstrich werden aus dem zentralen Medienarchiv Wikimedia Commons eingebunden.

Beschreibung

BeschreibungHdetniemi conjecture example.svg	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	11. Juni 2012
Quelle	Eigenes Werk
Urheber	Rocchini

Ich, der Urheber dieses Werkes, veröffentliche es unter der folgenden Lizenz:

Dieses Werk darf von dir

verbreitet werden – vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden
neu zusammengestellt werden – abgewandelt und bearbeitet werden

Zu den folgenden Bedingungen:

Namensnennung – Du musst angemessene Urheber- und Rechteangaben machen, einen Link zur Lizenz beifügen und angeben, ob Änderungen vorgenommen wurden. Diese Angaben dürfen in jeder angemessenen Art und Weise gemacht werden, allerdings nicht so, dass der Eindruck entsteht, der Lizenzgeber unterstütze gerade dich oder deine Nutzung besonders.

Klicke auf einen Zeitpunkt, um diese Version zu laden.

	Version vom	Vorschaubild	Maße	Benutzer	Kommentar
aktuell	17:59, 21. Aug. 2012		1.200 × 800 (6 KB)	David Eppstein	Add the rest of the edges in the tensor product
	14:57, 11. Jun. 2012		1.200 × 800 (3 KB)	Rocchini

Keine Seiten verwenden diese Datei.

Die nachfolgenden anderen Wikis verwenden diese Datei: