A set
S of integers is called a
cycle set on {1, 2, . . .,
n} if there exists a graph
G on
n vertices such that the set of lengths of cycles in
G is
S. Erd
$
o{\left( {2^{{n - n^{c} }} } \right)}
$
o{\left( {2^{{n - n^{c} }} } \right)}
.
Mathematics Subject Classification (2000):
05C38