%0 Journal Article %T How much does a Hamiltonian cycle weigh? %A Hurlee Gonchigdanzan %J Computer Science %D 2009 %I arXiv %X 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. %U http://arxiv.org/abs/0907.5016v2