Accession Number : AD0727666

Title :   A Graph Coloring Algorithm and a Scheduling Problem.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Draper,Robert Albert

Report Date : JUN 1971

Pagination or Media Count : 47

Abstract : The graph coloring problem is defined, and its importance in several applications is noted. A new algorithm to color graphs is presented and tested against the Welch-Powell algorithm. Significantly better results are obtained on a sequence of three hundred randomly generated graphs. The new algorithm is applied to the solution of a scheduling problem. (Author)

Descriptors :   (*GRAPHICS, COLORS), (*SCHEDULING, ALGORITHMS), MAPPING, EDUCATION, FLOW CHARTING, THESES

Subject Categories : Theoretical Mathematics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE