Towards a solution of the Dinitz problem?
Discrete Mathematics
A new upper bound for the list chromatic number
Discrete Mathematics - Graph colouring and variations
On the penrose number of cubic diagrams
Discrete Mathematics - Graph colouring and variations
List edge chromatic number of graphs with large girth
Discrete Mathematics - Special volume (part two) to mark the centennial of Julius Petersen's “Die theorie der regula¨ren graphs” (“The theory of regular graphs”)
Some upper bounds on the total and list chromatic numbers of multigraphs
Journal of Graph Theory
Restricted colorings of graphs
Surveys in combinatorics, 1993
Every planar graph is 5-choosable
Journal of Combinatorial Theory Series B
The list chromatic index of a bipartite multigraph
Journal of Combinatorial Theory Series B
Oriented Hamilton cycles in digraphs
Journal of Graph Theory
Asymptotically good list-colorings
Journal of Combinatorial Theory Series A
Structural Properties and Edge Choosability of Planar Graphs without 6-Cycles
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
Combinatorics, Probability and Computing
European Journal of Combinatorics
List edge and list total colorings of planar graphs without 4-cycles
Theoretical Computer Science
Some Results on List Total Colorings of Planar Graphs
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
List edge and list total colorings of planar graphs without short cycles
Information Processing Letters
Edge-choosability of planar graphs without non-induced 5-cycles
Information Processing Letters
A Note on Edge Choosability and Degeneracy of Planar Graphs
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Note: Tight embeddings of partial quadrilateral packings
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
In this paper we show that the list chromatic index of the complete graph Kn is at most n. This proves the list-chromatic conjecture for complete graphs of odd order. We also prove the asymptotic result that for a simple graph with maximum degree d the list chromatic index exceeds d by at most 𝒪(d2/3√log d).