Clique decompositions of multipartite graphs and completion of Latin squares
Clique decompositions of multipartite graphs and completion of Latin squares
复制标题
多部分图的派系分解和拉丁方的完成
DOI：
10.1016/j.jcta.2017.04.005
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Barber B
中科院分区：
文献类型：
--
作者：
Barber B
我们的主要结果基本上减少了问题的平衡的r-部图的大最小度intor-团的边分解的问题，找到一个fractionalr-团分解或一个近似。结合Bowditch和Dukes以及蒙哥马利分别关于分数分解为三角形和团的最新结果，给出了确保无分图的边分解为团的最小度的最佳界（受平凡必要整除条件的约束）。三角形的情况转化为部分完成的拉丁方的设置，更一般地，r-团的情况转化为部分完成的相互正交的拉丁方的设置。
Our main result essentially reduces the problem of finding an edge-decomposition of a balancedr-partite graph of large minimum degree intor-cliques to the problem of finding a fractionalr-clique decomposition or an approximate one. Together with very recent results of Bowditch and Dukes as well as Montgomery on fractional decompositions into triangles and cliques respectively, this gives the best known bounds on the minimum degree which ensures an edge-decomposition of anr-partite graph intor-cliques (subject to trivially necessary divisibility conditions). The case of triangles translates into the setting of partially completed Latin squares and more generally the case ofr-cliques translates into the setting of partially completed mutually orthogonal Latin squares.
登录
查看更多内容
DOI：
10.1017/s0963548317000165
发表时间：
2016
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
R. Montgomery
通讯作者：
R. Montgomery
DOI：
10.1016/j.jctb.2017.05.005
发表时间：
2017
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
Barber B
通讯作者：
Barber B
DOI：
10.1016/j.jctb.2019.02.010
发表时间：
2019
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
Glock S
通讯作者：
Glock S
碰撞的力量：用于链接和整数排序的随机并行算法
DOI：
--
发表时间：
1990
期刊：
Foundations of Software Technology and Theoretical Computer Science
影响因子：
--
作者：
R. Raman
通讯作者：
R. Raman
影响因子：
1
作者：
R. Yuster
通讯作者：
R. Yuster