Resolvable even cycle decompositions of the tensor product of complete graphs

作者：Paulraja P^*; Kumar S Sampath

来源：Discrete Mathematics, 2011, 311(16): 1841-1850.

DOI：10.1016/j.disc.2011.04.028

• Tensor product
• Resolvable cycle decomposition

In this paper, we consider resolvable k-cycle decompositions (for short, k-RCD) of K(m) x K(n), where x denotes the tensor product of graphs. It has been proved that the standard necessary conditions for the existence of a k-RCD of K(m) x K(n) are sufficient when k is even.

• 出版日期2011-8-28