Packing degenerate graphs
Packing degenerate graphs
复制标题
包装简并图
DOI：
10.1016/j.aim.2019.106739
复制
发表时间：
2019
影响因子：
1.7
通讯作者：
Allen P
中科院分区：
文献类型：
--
作者：
Allen P
给定D和γ> 0，当c> 0足够小，n足够大时，如果G是一组D-退化图，单个阶数最多为n，最大阶数最多为cnn log (n)，边总数最多为（1 - γ）（n2），则G包入完全图K n。我们通过分析自然随机贪婪包积算法进行证明。
Given D and γ> 0, whenever c> 0 is sufficiently small and n sufficiently large, if G is a family of D-degenerate graphs of individual orders at most n, maximum degrees at most c n log n, and total number of edges at most (1− γ)(n 2), then G packs into the complete graph K n. Our proof proceeds by analysing a natural random greedy packing algorithm.
登录
查看更多内容
稀疏图的爆炸引理
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
Peter Allen;Julia Bottcher;Hiêp Hàn;Y. Kohayakawa;Y. Person
通讯作者：
Y. Person
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：
10.1016/0012-365x(82)90031-0
发表时间：
1982
期刊：
Discret. Math.
影响因子：
--
作者：
Êêññööö Äääø¹ððòòòööøý;ùae Blockin
通讯作者：
Êêññööö Äääø¹ððòòòööøý;ùae Blockin
几乎所有的树木都近乎优雅
DOI：
--
发表时间：
2016
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
Anna Adamaszek;Peter Allen;C. Grosu;J. Hladký
通讯作者：
J. Hladký