3 research outputs found

    Decompositions of nn-Cube into 2mn2^mn-Cycles

    Full text link
    It is known that the nn-dimensional hypercube Qn,Q_n, for nn even, has a decomposition into kk-cycles for k=n,2n,k=n, 2n, 2l2^l with 2≤l≤n.2 \leq l \leq n. In this paper, we prove that QnQ_n has a decomposition into 2mn2^mn-cycles for n≥2m.n \geq 2^m. As an immediate consequence of this result, we get path decompositions of QnQ_n 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
    corecore