Powers of Hamiltonian cycles in multipartite graphs
Powers of Hamiltonian cycles in multipartite graphs
复制标题
多部分图中哈密顿循环的幂
DOI：
10.1016/j.disc.2021.112747
复制
发表时间：
2022
影响因子：
0.8
通讯作者：
Molla, Theodore
中科院分区：
文献类型：
--
作者：
DeBiasio, Louis;Martin, Ryan R.;Molla, Theodore
本文证明了：如果G是n个顶点的k部图，且G中所有部分的阶至多为n/r，且G中的每个顶点与其他部分中至少有1− 1/r+ o（1）比例的顶点相邻，则G包含一个Hamilton圈的（r− 1）次幂.
We prove that if G is a k-partite graph on n vertices in which all of the parts have order at most n/r and every vertex is adjacent to at least a 1− 1/r+ o (1) proportion of the vertices in every other part, then G contains the (r− 1)-st power of a Hamiltonian cycle.
登录
查看更多内容
没有大型独立集的图中的三角形平铺
DOI：
10.1017/s0963548318000196
发表时间：
2018
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
BALOGH J
通讯作者：
BALOGH J
Corrádi-Hajnal 定理的三重版本
影响因子：
0.8
作者：
Csaba Magyar;Ryan R. Martin
通讯作者：
Ryan R. Martin
将跨越子图嵌入到大型密集图中
DOI：
10.7282/t3mc8zsd
发表时间：
2010
期刊：
Ars Comb.
影响因子：
--
作者：
E. Szemerédi;Asif Jamshed
通讯作者：
Asif Jamshed
Alon-Yuster 定理的渐近多部分版本
DOI：
10.1016/j.jctb.2017.05.004
发表时间：
2013
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Ryan R. Martin;J. Skokan
通讯作者：
J. Skokan
图和超图的 Hajnal-Szemerédi 定理的多部分版本
DOI：
10.1017/s096354831200048x
发表时间：
2011
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
A. Lo;K. Markström
通讯作者：
K. Markström