稠密三部图的分数三角形分解
组合数学
2016-09-13 v2
摘要
我们计算了足以使三部图容许分数三角形分解的最小度阈值。结合Barber, Kühn, Lo, Osthus 和 Taylor 最近的工作，这给出了精确分解的界，特别是稀疏部分拉丁方的补全问题。我们还考虑了一些推广。
引用
@article{arxiv.1510.08998,
title = {Fractional triangle decompositions of dense 3-partite graphs},
author = {Flora C. Bowditch and Peter J. Dukes},
journal= {arXiv preprint arXiv:1510.08998},
year = {2016}
}