Adding random edges to create the square of a Hamilton cycle
Patrick BennettAndrzej DudekAlan Frieze
所有作者
Patrick BennettAndrzej DudekAlan Frieze
文献摘要
We consider how many random edges need to be added to a graph of order n
with minimum degree αn in order that it contains the square of a
Hamilton cycle w.h.p…