Accession Number : AD0729003

Title :   On the Existence of Specified Cycles in Complementary Graphs.

Descriptive Note : Technical rept.,

Corporate Author : CALIFORNIA UNIV SANTA BARBARA

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

Report Date : JUN 1971

Pagination or Media Count : 8

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 presented 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