Fractional Clique Decompositions of Dense Partite Graphs
Fractional Clique Decompositions of Dense Partite Graphs
复制标题
稠密分图的分数派分解
DOI：
10.1017/s0963548317000165
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
R. Montgomery
中科院分区：
文献类型：
--
作者：
R. Montgomery
我们给出了一个最小度的条件，足以确保存在的分数Kr -分解的平衡r-部图（受一些进一步的简单的必要条件）。这推广了Barber，Lo，Kühn，Osthus和作者最近研究的无部问题，以及Bowditch和Dukes最近研究的3部分式K3-分解问题.将我们的结果与Barber，Kühn，Lo，Osthus和Taylor最近的工作相结合，这给出了一个最小度条件，足以确保在平衡r-部图中存在（非分数）Kr -分解（服从相同的简单必要条件）。
We give a minimum degree condition sufficient to ensure the existence of a fractional Kr -decomposition in a balanced r-partite graph (subject to some further simple necessary conditions). This generalizes the non-partite problem studied recently by Barber, Lo, Kühn, Osthus and the author, and the 3-partite fractional K 3-decomposition problem studied recently by Bowditch and Dukes. Combining our result with recent work by Barber, Kühn, Lo, Osthus and Taylor, this gives a minimum degree condition sufficient to ensure the existence of a (non-fractional) Kr -decomposition in a balanced r-partite graph (subject to the same simple necessary conditions).
DOI：
10.1016/j.jctb.2017.05.005
发表时间：
2017
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
Barber B
通讯作者：
Barber B
DOI：
10.1016/j.jcta.2017.04.005
发表时间：
2017
期刊：
Journal of Combinatorial Theory, Series A
影响因子：
--
作者：
Barber B
通讯作者：
Barber B