On some graph coloring problems

University dissertation from Umeå : Umeå universitet, Institutionen för matematik och matematisk statistik

Author: Carl Johan Casselgren; Umeå Universitet.; [2011]

Keywords: NATURVETENSKAP; NATURAL SCIENCES; List coloring; interval edge coloring; coloring graphs from random lists; biregular graph; avoiding arrays; Latin square; scheduling; MATHEMATICS Algebra; geometry and mathematical analysis Discrete mathematics; MATEMATIK Algebra; geometri och analys Diskret matematik; Mathematics; matematik;

Abstract:

CLICK HERE TO DOWNLOAD THE WHOLE DISSERTATION. (in PDF format)