Hamilton cycle decompositions of the tensor product of complete multipartite graphs |
| |
| Authors: | R.S. Manikandan |
| |
| Affiliation: | Department of Mathematics, Annamalai University, Annamalainagar 608 002, India |
| |
| Abstract: | In this paper, tensor product of two regular complete multipartite graphs is shown to be Hamilton cycle decomposable. Using this result, it is immediate that the tensor product of two complete graphs with at least three vertices is Hamilton cycle decomposable thereby providing an alternate proof of this fact. |
| |
| Keywords: | Tensor product Wreath product Hamilton cycle decomposition |
| 本文献已被 ScienceDirect 等数据库收录！ |
