login
Number of perfect matchings in the graph P_2 X P_9 X P_n.
2

%I #8 May 19 2017 08:47:08

%S 1,55,87362,54003765,43402320448,32567565264292,24976513162427653,

%T 19056798015394695543,14569902220123180849570,

%U 11135886394033736561250816,8513244230416326065909810345,6508281831123403112229534915956,4975689584055269435866523080540937

%N Number of perfect matchings in the graph P_2 X P_9 X P_n.

%H Alois P. Heinz, <a href="/A287053/b287053.txt">Table of n, a(n) for n = 0..120</a>

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

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Matching_(graph_theory)">Matching (graph theory)</a>

%Y Column k=9 of A181206.

%K nonn

%O 0,2

%A _Alois P. Heinz_, May 18 2017