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
Descriptors:
Subject Categories:
- Numerical Mathematics