稠密多部图的分数团分解

Richard Montgomery

稠密多部图的分数团分解

组合数学 2016-03-04 v1

作者: Richard Montgomery

摘要

我们给出了一个最小度条件，足以保证在平衡 $r$ -部图中存在分数 $K_r$ -分解（须满足一些进一步的简单必要条件）。这推广了最近由Barber、Lo、K\"uhn、Osthus和作者研究的非部图问题，以及最近由Dukes研究的 $3$ -部分数 $K_3$ -分解问题。将我们的结果与Barber、K\"uhn、Lo、Osthus和Taylor最近的工作相结合，给出了一个最小度条件，足以保证在平衡 $r$ -部图中存在（非分数） $K_r$ -分解（须满足相同的简单必要条件）。

关键词

分数团分解平衡r部图最小度条件 K_r-分解图分解极值图论

引用

@article{arxiv.1603.01039,
  title  = {Fractional Clique Decompositions of Dense Partite Graphs},
  author = {Richard Montgomery},
  journal= {arXiv preprint arXiv:1603.01039},
  year   = {2016}
}

备注

29 pages, 2 figures

稠密多部图的分数团分解

摘要

关键词

引用

备注

相关论文