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


On decomposition of r-partite graphs into edge-disjoint hamilton circuits
Authors:Renu Laskar  Bruce Auerbach
Affiliation:Department of Mathematical Sciences and Administrative Programming, Clemson University, Clemson, S.C. 29631, USA
Abstract:
Let K(n;r) denote the complete r-partite graph K(n, n,…, n). It is shown here that for all even n(r ? 1) ? 2, K(n;r) is the union of n(r ? 1)2 of its Hamilton circuits which are mutually edge-disjoint, and for all odd n(r ? 1) ? 1, K(n;r) is the union of (n(r ? 1) ? 1)2 of its Hamilton circuits and a 1-factor, all of which are mutually edge-disjoint.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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