PROOF OF THE HEAWOOD CONJECTURE FOR NON-ORIENTABLE SURFACES,

Abstract

The paper provides a proof of the fact that the chromatic number of the non-orientable surface which is a sphere with q cross-caps is the integral part of (7 + the(square root of (1+24q))/2), unless q = 2. In the exceptional case the chromatic number is 6. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1970
Accession Number
AD0712714

Entities

People

  • J. W. T. Youngs

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Integrals
  • Numbers
  • Square Roots

Fields of Study

  • Mathematics

Readers

  • Atmospheric Science / Meteorology, specifically Wind Wave Turbulence.
  • Graph Algorithms and Convex Optimization.