This Is AuburnElectronic Theses and Dissertations

Browsing by Author "Bobga, Benkam"

Now showing items 1-1 of 1

Some Necessary Conditions for List Colorability of Graphs and a Conjecture on Completing Partial Latin Squares 

Bobga, Benkam (2008-12-15)
Let C be an infinite set of symbols, F the collection of finite subsets of C. A function L is a list assignment to a graph G if L assigns to each vertex of G a finite subset of C. A proper L-coloring occurs when adjacent ...