[seqfan] Hamiltonian cycles on n X m square grid of points.

Robert FERREOL robert.ferreol at gmail.com
Mon Jan 7 19:38:38 CET 2019


Hello,

On https://oeis.org/A003763  are counted the Hamiltonian cycles on 2n X 
2n  square grid of points

and on https://oeis.org/A222200  the case n+1 X n

It's missing the general case n X m ..

I did this research , but UP TO SYMMETRIES :

Case 2 X 2 : 1

Case 3 X 2 : 1

Case 3 X 3 : 0

Case 4 X 3 : 1 :

Case 4 X 4 : 2 : and

Case 5 X 2 :


Case 5 X 3 :  0


Case 5 X 4 :   5

Case 5 X 5 : 0

Case 6 X 2 : 1 (obvious)

Case 6 X 3 :   2


Case : 6 X 4 :  15 :

ase : 6 X 5 : 44 :

Case : 6 X 6 :  ????   > A003763(3)/8=134 ....


Could I begin a new sequence ???



-- 

ROBERT FERRÉOL
6, Rue des Annelets 75019 PARIS
01 42 41 91 98
http://mapage.noos.fr/r.ferreol
https://www.facebook.com/mathcurve
maths, ex mpsi Fénelon Paris




More information about the SeqFan mailing list