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):

Report Date:

1969-10-01

Pagination or Media Count:

39.0

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

Subject Categories:

  • Cartography and Aerial Photography
  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE