3 research outputs found
Decompositions of -Cube into -Cycles
It is known that the -dimensional hypercube for even, has a
decomposition into -cycles for with In
this paper, we prove that has a decomposition into -cycles for As an immediate consequence of this result, we get path
decompositions of as well. This gives a partial solution to a conjecture
posed by Ramras and also, it solves some special cases of a conjecture due to
Erde