PROOF OF THE HEAWOOD CONJECTURE FOR NON-ORIENTABLE SURFACES,

reportActive / Technical Report | Accession Number: AD0712714 | Need Help?

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 thesquare root of 124q2, unless q 2. In the exceptional case the chromatic number is 6. Author

Author(s):
Youngs, J. W. T.
Author Organization(s):
RAND CORP SANTA MONICA CALIF
Pagination:
0113

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
P-4467
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
(*TOPOLOGY, *COMBINATORIAL ANALYSIS), (*MAPS, COLORS), GRAPHICS, SURFACES, THEOREMS
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
*COMBINATORIAL TOPOLOGY, GRAPHS, *HEAWOOD CONJECTURE
Report Date:
1970 Sep 01