Uniquely 2-List Colorable Graphs
Abstract
A graph is called to be uniquely list colorable, if it admits a list assignment which induces a unique list coloring. We study uniquely list colorable graphs with a restriction on the number of colors used. In this way we generalize a theorem which characterizes uniquely 2-list colorable graphs. We introduce the uniquely list chromatic number of a graph and make a conjecture about it which is a generalization of the well known Brooks' theorem.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- June 1999
- DOI:
- arXiv:
- arXiv:math/9906187
- Bibcode:
- 1999math......6187G
- Keywords:
-
- Mathematics - Combinatorics;
- 05C15
- E-Print:
- Discrete Appl. Math. 119 (2002), no. 3, 217--225