17 research outputs found
The list-chromatic index of K 6
We prove that the list-chromatic index and paintability index of K"6 is 5. That indeed @g"@?^'(K"6)=5 was a still open special case of the List Coloring Conjecture. Our proof demonstrates how colorability problems can numerically be approached by the use of computer algebra systems and the Combinatorial Nullstellensatz
A note on total and list edge-colouring of graphs of tree-width 3
It is shown that Halin graphs are -edge-choosable and that graphs of
tree-width 3 are -edge-choosable and -total-colourable.Comment: arXiv admin note: substantial text overlap with arXiv:1504.0212
Some results on (a:b)-choosability
A solution to a problem of Erd\H{o}s, Rubin and Taylor is obtained by showing
that if a graph is -choosable, and , then is not
necessarily -choosable. Applying probabilistic methods, an upper bound
for the choice number of a graph is given. We also prove that a
directed graph with maximum outdegree and no odd directed cycle is
-choosable for every . Other results presented in this
article are related to the strong choice number of graphs (a generalization of
the strong chromatic number). We conclude with complexity analysis of some
decision problems related to graph choosability
List-Edge-Coloring Triangulations with Maximum Degree 5
We prove that triangulations with maximum degree 5 are 6-list-edge-colorable