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):

Report Date:

1971-06-01

Pagination or Media Count:

8.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 presented for c3,n, c4,n, and c5,n. Author

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE