Die Listenfärbung ist ein Begriff der Graphentheorie und eine Verallgemeinerung der Kantenfärbung und der Knotenfärbung. Ist G = ( V , E ) {\displaystyle...
3 KB (433 words) - 11:04, 14 April 2023
im Graphen eine Farbe zu. Eine Verallgemeinerung ist der Begriff der Listenfärbung, d. i. die Zuordnung von „Listen“ verfügbarer Farben, wobei der Graph...
13 KB (1,779 words) - 14:02, 31 October 2023
wesentliche Verallgemeinerung der Kantenfärbung ist der Begriff der Listenfärbung. Hier wird für jede Kante (oder jeden Knoten) eine Liste mit verfügbaren...
10 KB (1,437 words) - 11:56, 28 November 2023
Adjazenz-Lemma (VAL) bekannt ist. Im Jahre 1976 führte er das Konzept der Listenfärbung eines Graphen ein. On an estimate of the chromatic class of a p-graph...
4 KB (429 words) - 17:44, 14 February 2023