Forum "Graphentheorie" - (listen-)chromatischer Index - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Graphentheorie" - (listen-)chromatischer Index

(listen-)chromatischer Index < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Graphentheorie" |

Alle Foren |

Forenbaum | Materialien

(listen-)chromatischer Index: Frage zur Vermutung

Status:	(Frage) überfällig
Datum:	18:51 Do 28.04.2016
Autor:	sigmar

Eine offene Vermutung der Graphentheorie ist, ob der listenchromatische Index gleich dem chromatischen Index ist. Für bipartite Graphen und vollständige Graphen mit ungerader Anzahl Knoten ist diese auch bereits bewiesen.
Leider habe ich den Beweis für [mm] K_n [/mm] mit ungeraden $n$ nicht gefunden, allerdings weiß ich aus alten Prüfungsprotokollen, dass die Frage, warum der Beweis in diesem Fall "einfacher" ist, eine Frage in der kommenden Prüfung sein kann.

Selber bin ich bisher noch auf keine Antwort gekommen, daher würde ich mich über jeden Input freuen.

Bezug

(listen-)chromatischer Index: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	19:20 Fr 13.05.2016
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)