Accession Number:

AD0729450

Title:

On a Variation of the Ramsey Number.

Descriptive Note:

Technical rept.,

Corporate Author:

CALIFORNIA UNIV SANTA BARBARA

Personal Author(s):

Report Date:

1971-07-01

Pagination or Media Count:

20.0

Abstract:

Let cm,n be the least integer p such that for any graph G of order p, either G has an m-cycle or its complement G bar has an n-cycle. Values of cm,n are established for m,n or 6 and general formulas are proved for c3,n, c4,n, and c5,n. Author

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE