Accession Number : AD0728673

Title :   A Graph Theoretic Approach to the Class Scheduling Problem.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Deitrick,Charles Lewis

Report Date : JUN 1971

Pagination or Media Count : 53

Abstract : Two algorithms for coloring large order graphs by partitioning, as related to class scheduling with a computer, are developed. Although, the two main algorithms failed to produce acceptable results for application to class scheduling, a coloring algorithm developed for use in the two main algorithms is an improvement over known existing coloring algorithms. (Author)

Descriptors :   (*GRAPHICS, COLORING), (*SCHEDULING, EDUCATION), ALGORITHMS, TOPOLOGY, COMPUTER PROGRAMS, SET THEORY, THESES

Subject Categories : Sociology and Law
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE