Accession Number : AD0705082

Title :   AN ITERATIVE PROCESS TO SOLVE THE GRAPH-COLORING PROBLEM.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Read,Dennis Spencer

Report Date : OCT 1969

Pagination or Media Count : 39

Abstract : The intent of this paper is to describe a method of coloring a map and to present an algorithm for the solution of this problem. A computer program was developed to provide solutions to the problem of coloring a map which consists of a finite number of areas. This algorithm may also be applied to problems other than map-coloring. (Author)

Descriptors :   (*MAPS, COLORS), (*COMBINATORIAL ANALYSIS, COLORS), GRAPHICS, ITERATIONS, COMPUTER PROGRAMS, ALGORITHMS, MATHEMATICAL PROGRAMMING, THESES

Subject Categories : Cartography and Aerial Photography
      Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE