-cycle decompositions of some regular graphs and digraphs |
| |
Authors: | S Ganesamurthy P Paulraja |
| |
Institution: | Department of Mathematics, Kalasalingam Academy of Research and Education, Krishnankoil 626126, India |
| |
Abstract: | In this paper, we consider -cycle decomposition of
and directed -cycle decompositions of and , where and denote the wreath product and tensor product of graphs, respectively. Using the results obtained here, we prove that for , the obvious necessary conditions for the existence of a -decomposition of are sufficient whenever where is a prime and . Also, we show that the necessary conditions for the existence of -decompositions of and are sufficient whenever is a prime, where denotes the directed cycle of length . |
| |
Keywords: | Tensor product Wreath product Cycle decomposition Directed cycle decomposition |
本文献已被 ScienceDirect 等数据库收录! |
|