Powers of Hamiltonian cycles in randomly augmented graphs

Andrzej Dudek, Christian Reiher, Andrzej Ruciński +1

We study the existence of powers of Hamiltonian cycles in graphs with large minimum degree to which some additional edges have been added in a random manner. It follows from the th…