How much does a Hamiltonian cycle weigh?

Abstract

In this paper we investigate how much Hamiltonian cycles weigh in K_4 and K_5 compare to the total weight of the graph and establish precise estimates.