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:

1971-06-01

Pagination or Media Count:

53.0

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