随机块模型中随机图的哈密顿性
组合数学
2019-10-29 v1
摘要
我们研究如下随机图模型的哈密顿性。假设将[n]划分为V_1,V_2,...,V_k，若存某i使得x,y∈V_i，则以概率p将边{x,y}加入图中；否则以概率q加入该边。我们将此模型记为G(n, p,q)，并在多种条件下给出关于哈密顿性的紧致结果，包括临界窗口分析。
引用
@article{arxiv.1910.12594,
title = {Hamiltonicity of random graphs in the stochastic block model},
author = {Michael Anastos and Alan Frieze and Pu Gao},
journal= {arXiv preprint arXiv:1910.12594},
year = {2019}
}