Linear Time Coloring of Planar Graphs.

Abstract

It is shown how to color a planar with 5-colors in linear time. The batching method used may have additional applications to other graph theory problems. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1976
Accession Number
ADA039871

Entities

People

  • Raymond E. Miller
  • Richard J. Lipton

Organizations

  • Yale University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computer Science
  • Computers
  • Graph Theory
  • Information Systems
  • Military Research
  • New York
  • Universities