A394065 - OEIS

%I #14 Mar 26 2026 23:57:27

%S 0,3,38,1465,165680,49897744,40703854054

%N Number of undirected paths in the n X n grid graph, reduced for symmetry (with rotations, reflections, and translations not counted as distinct).

%C Excludes 0 length paths; including them increases each term by 1.

%C Number of directed paths gives A394066. Number of undirected paths not reduced for symmetry gives A288032.

%H Charles L. Hohn, <a href="/A394065/a394065_1.txt">PARI program for generating various path and cycle counts in n X n grid graphs</a>, 2026.

%e a(2) = 3:

%e   +  +    +--+    +--+

%e              |       |

%e   +--+    +  +    +--+.

%o (PARI) \\ See Hohn link.

%Y Cf. A394066, A288032.

%K nonn,more

%O 1,2

%A _Charles L. Hohn_, Mar 09 2026