(listen-)chromatischer Index < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| 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.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:20 Fr 13.05.2016 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
