Cyclically decomposing the complete graph into cycles

檔案

日期

2004-05-06

作者

期刊名稱

DISCRETE MATHEMATICS

摘要

Let m(1), m(2),..., m(k) be positive integers not less than 3 and let n = Sigma(i=1)(k) m(i). Then, it is proved that the complete graph of order 2n + 1 can be cyclically decomposed into k(2n + 1) cycles such that, for each i = 1, 2,...,k, the cycle of length mi occurs exactly 2n + 1 times. (C) 2003 Elsevier B.V. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料