首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Hamiltonian decomposition of K2m1, 2m ≥ 8
Authors:Timothy W Tillson
Institution:Hewlett Packard Company, 3404 E. Harmony Rd., Ft. Collins, Colorado 80525 USA
Abstract:It is shown that K2m1, 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 K4m ? 21 admits such a decomposition if K2m1 does.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号