AN ITERATIVE PROCESS TO SOLVE THE GRAPH-COLORING PROBLEM.

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)

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1969
Accession Number
AD0705082

Entities

People

  • Dennis Spencer Read

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programs
  • Computers
  • Computing Devices

Readers

  • Graph Algorithms and Convex Optimization.
  • Operations Research