The main problem to be studied concerns cycle decompositions of complete graphs. The aim is to find the values of n for which complete graphs with n vertices have a decomposition into cycles of fixed odd length. Other problems related to cycle decompositons will be studied, such as the resolvability and nesting of cycle systems. Cycle decompositions constitute a special case of neighborhood designs which have found numerous applications in the design of statistical experiments, in particular of balanced incomplete block designs.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Type
Standard Grant (Standard)
Application #
8805475
Program Officer
Ann K. Boyle
Project Start
Project End
Budget Start
1988-10-15
Budget End
1991-09-30
Support Year
Fiscal Year
1988
Total Cost
$36,750
Indirect Cost
Name
Auburn University
Department
Type
DUNS #
City
Auburn
State
AL
Country
United States
Zip Code
36849