A003682 - hamilton paths - comments and (possibly constructive) criticism..

[Gordon Royle]

> 	- the name says "hamilton paths", but it is not actually hamilton 
> paths in the normal sense of the words. For example, C4 has 8 hamilton 
> paths - if the vertices are labelled ABCD in cyclic order, then the 8 
> paths are ABCD, BCDA, CDAB, CABD, ADCB, BACD, DBAC, DCBA but the given 
> number is only 4. In fact, each path and its reverse only contribute 1 
> to the count.
>

Let me try that again..


ABCD, BCDA, CDAB, DABC, DCBA, ADCB, BADC, CBAD