2 research outputs found

    Triangle decompositions of λKvλKwλKu\lambda K_v-\lambda K_w-\lambda K_u

    Full text link
    Denote by λKv\lambda K_v the complete graph of order vv with multiplicity λ\lambda. Let λKvλKwλKu\lambda K_v-\lambda K_w-\lambda K_u be the graph obtained from λKv\lambda K_v by the removal of the edges of two vertex disjoint complete multi-subgraphs with multiplicity λ \lambda of orders w w and u u , respectively. When λ\lambda is odd, it is shown that there exists a triangle decomposition of λKvλKwλKu\lambda K_v-\lambda K_w-\lambda K_u if and only if vw+u+max{u,w}v\geq w+u+\max\{u,w\}, λ((v2)(u2)(w2))0(mod3) \lambda \left({v\choose 2}-{u\choose 2}-{w\choose 2}\right) \equiv 0 \pmod 3 and λ(vw)λ(vu)λ(v1)0(mod2)\lambda (v-w) \equiv \lambda (v-u) \equiv \lambda (v-1) \equiv 0 \pmod 2. When λ\lambda is even, it is shown that for large enough vv, the elementary necessary conditions for the existence of a triangle decomposition of λKvλKwλKu\lambda K_v-\lambda K_w-\lambda K_u are also sufficient
    corecore