The uniquely list chromatic number bound and equality characterization
The uniquely list chromatic number bound and equality characterization
For a graph and a positive integer , let be the minimum number such that is uniquely -list colorable, and let . Let denote the maximum degree of . The uniquely list chromatic number conjecture. For every graph ,
and equality holds if and only if is either a complete graph or an odd cycle. This extends the result established in the paper for uniquely -list colorable graphs; the conjecture proposes the corresponding bound for all positive integers , together with a characterization of the equality cases.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Y. G. Ganjali, M. Ghebleh, H. Hajiabolhassan, M. Mirzazadeh and B. S. Sadjad, “Uniquely 2-List Colorable Graphs”, arXiv:math/9906187 (2008).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.