solidot新版网站常见问题，请点击这里查看。
消息
本文已被查看2690次
Adding random edges to create the square of a Hamilton cycle. (arXiv:1710.02716v1 [math.CO])
来源于:arXiv
We consider how many random edges need to be added to a graph of order $n$
with minimum degree $\alpha n$ in order that it contains the square of a
Hamilton cycle w.h.p.. 查看全文>>
