How much does a Hamiltonian cycle weigh?
Discrete Mathematics
2009-07-30 v2
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.
Cite
@article{arxiv.0907.5016,
title = {How much does a Hamiltonian cycle weigh?},
author = {Hurlee Gonchigdanzan},
journal= {arXiv preprint arXiv:0907.5016},
year = {2009}
}