Triangle decompositions of $\lambda K_v-\lambda K_w-\lambda K_u$
Combinatorics
2019-10-09 v1
Abstract
Denote by the complete graph of order with multiplicity . Let be the graph obtained from by the removal of the edges of two vertex disjoint complete multi-subgraphs with multiplicity of orders and , respectively. When is odd, it is shown that there exists a triangle decomposition of if and only if , and . When is even, it is shown that for large enough , the elementary necessary conditions for the existence of a triangle decomposition of are also sufficient.
Keywords
Cite
@article{arxiv.1910.03163,
title = {Triangle decompositions of $\lambda K_v-\lambda K_w-\lambda K_u$},
author = {Yueting Li and Yanxun Chang and Tao Feng},
journal= {arXiv preprint arXiv:1910.03163},
year = {2019}
}