login
Number of (undirected) paths in the n X n grid graph.
4

%I #8 Jun 10 2017 22:34:31

%S 0,12,322,14248,1530196,436619868,343715004510,766012555199052,

%T 4914763477312679808,91781780911712980966236,

%U 5028368533802124263609489682,813124448051069045700905179168520

%N Number of (undirected) paths in the n X n grid graph.

%C Paths of length zero are not counted here. - _Andrew Howroyd_, Jun 10 2017

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GraphPath.html">Graph Path</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>

%Y Main diagonal of A288518.

%Y Cf. A236753, A288033, A288148, A007764, A121785, A120443.

%K nonn,more

%O 1,2

%A _Eric W. Weisstein_, Jun 04 2017

%E a(6)-a(12) from _Andrew Howroyd_, Jun 10 2017