Abstract
Colouring t-designs has previously been shown to be an NP-complete problem; heuristics and a practical algorithm for this problem were developed for this thesis; the algorithm was then employed to find the chromatic numbers of the sixteen non- isomorphic 2-(25, 4, 1) designs and the four cyclic 2-(19, 3, 1) designs. This thesis additionally examines the existing literature on colouring and finding chromatic numbers of t-designs.
Library of Congress Subject Headings
Steiner systems; Map-coloring problem; Hypergraphs
Publication Date
1989
Document Type
Thesis
Department, Program, or Center
Computer Science (GCCIS)
Advisor
Kreher, Donald
Recommended Citation
Schornstein, Nancy M., "Computing the chromatic number of t-(v,k,[lambda]) designs" (1989). Thesis. Rochester Institute of Technology. Accessed from
https://repository.rit.edu/theses/460
Campus
RIT – Main Campus
COinS
Comments
Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: QA166.3 .S367 1990