Re: A stupid thought about Hamilton Path problem
- From: "dfarr@xxxxxxxxxxx" <dfarr@xxxxxxxxxxx>
- Date: 6 Dec 2006 07:13:06 -0800
The flaw seems to be that only two-vertex swaps are not sufficient. ForHuh?
example, a three-vertex swap:
s -...-> i -...-> j -...-> k -...-> t
=>
s -...-> j -...-> k -...-> i -...-> t
is not accomplishable by a series of two-vertex swaps.
xijky
xjiky
xjkiy
.
- Follow-Ups:
- Re: A stupid thought about Hamilton Path problem
- From: Booted Cat
- Re: A stupid thought about Hamilton Path problem
- References:
- A stupid thought about Hamilton Path problem
- From: Booted Cat
- Re: A stupid thought about Hamilton Path problem
- From: Booted Cat
- A stupid thought about Hamilton Path problem
- Prev by Date: Re: Minimizing length of a document
- Next by Date: Re: Discussion about transformation TSP to UniqueTSP
- Previous by thread: Re: A stupid thought about Hamilton Path problem
- Next by thread: Re: A stupid thought about Hamilton Path problem
- Index(es):
