How much does a Hamiltonian cycle weigh?
arXiv:0907.5016
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.
arXiv:0907.5016
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.