Accession Number : AD0729450

Title :   On a Variation of the Ramsey Number.

Descriptive Note : Technical rept.,

Corporate Author : CALIFORNIA UNIV SANTA BARBARA

Personal Author(s) : Chartrand,Gary ; Schuster,Seymour

Report Date : JUL 1971

Pagination or Media Count : 20

Abstract : Let c(m,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 c(m,n) are established for m,n = or < 6 and general formulas are proved for c(3,n), c(4,n), and c(5,n). (Author)

Descriptors :   (*GRAPHICS, THEOREMS), COMBINATORIAL ANALYSIS

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE