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 of its Hamilton circuits which are mutually edge-disjoint, and for all odd n(r ? 1) ? 1, K(n;r) is the union of of its Hamilton circuits and a 1-factor, all of which are mutually edge-disjoint. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|