Adding random edges to create the square of a Hamilton cycle

Patrick Bennett, Andrzej Dudek, Alan Frieze

Published: 2017-10-07

Note:

Publication:

# BIB PDF ARXIV

Abstract

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..

arXiv++ Combinatorics

Adding random edges to create the square of a Hamilton cycle

Abstract

BibTeX