| Budget Amount *help |
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| Research Abstract |
In this research, we interpreted a hamiltonian cycle as a 2-factor with one component, and investigated conditions which differentiate the existence of a hamiltonian cycle and that of a 2-factor, or more generally, which give information on the number of components in a 2-factor. We chose Dirac's condition, the Chvatal-Erdos condition and conditions based on forbidden subgraphs. We discovered that while neither Dirac's condition nor the Chvatal-Erdos condition gives any information on the number of components in a 2-factor, there is a notable difference between forbidden subgraphs forcing the existence of a hamiltonian cycle and those forcing the existence of a 2-factor.
|
