| Article ID: | iaor20031641 |
| Country: | China |
| Volume: | 31 |
| Issue: | 6 |
| Start Page Number: | 680 |
| End Page Number: | 683 |
| Publication Date: | Nov 2001 |
| Journal: | Mathematics in Practice and Theory |
| Authors: | Sun Jianxin |
| Keywords: | graphs |
In this paper, we prove that the necessary and sufficient condition of minimum Hamiltonian cycle being optimal travelling salesman route is the regular contraction, besides generalized triangle inequality.