
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 mcycle or its complement (G bar) has an ncycle. 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