Abstract Let K n r ; λ 1 , λ 2 be the r -partite multigraph in which each part has size n , where two vertices in the same part or different parts are joined by exactly λ 1 edges or λ 2 edges, respectively. It is proved that there exists a maximal set of t edge-disjoint Hamilton cycles in K n r ; λ 1 , λ 2 for λ 2 n ⌊ r + 3 4 ⌋ ≤ t ≤ m i n { ⌊ λ 2 n 2 ( r − 1 ) 2 ⌋ , ⌊ λ 1 ( n − 1 ) + λ 2 n ( r − 1 ) 2 ⌋ } , the upper bound being best possible. The results proved make use of the method of amalgamations.

中文翻译：

---

Knr 中哈密顿循环的最大集合；λ1,λ2

摘要 让 K nr ; λ 1 , λ 2 是 r 部分多重图，其中每个部分的大小为 n ，其中同一部分或不同部分中的两个顶点分别由 λ 1 边或 λ 2 边精确连接。证明了在K nr 中存在最大t个边不相交的Hamilton循环；λ 1 , λ 2 对于 λ 2 n ⌊ r + 3 4 ⌋ ≤ t ≤ min { ⌊ λ 2 n 2 ( r − 1 ) 2 ⌋ , ⌊ λ 1 ( n − 1 ) + λ 2 n ( r − 1 ) 2 ⌋ } ，上限是最好的。结果证明使用了合并方法。