A Hamiltonian decomposition of , 2m ≥ 8 |
| |
Authors: | Timothy W Tillson |
| |
Institution: | Hewlett Packard Company, 3404 E. Harmony Rd., Ft. Collins, Colorado 80525 USA |
| |
Abstract: | It is shown that , 2m ≥ 8, can be decomposed into Hamiltonian circuits. A direct construction utilizing difference methods is given for 2m ≡ 0 (mod 4). The case 2m ≡ 2 (mod 4) is handled inductively by means of a construction which shows that admits such a decomposition if does. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|