Browse Dept. of Computer Science by Subject "labeling"
Now showing items 1-1 of 1
(2007-10)This thesis studies both several extremal problems about coloring of graphs and a labeling problem on graphs. We consider colorings of graphs that are either embeddable in the plane or have low maximum degree. We consider ...