%I A145414
%S A145414 325,28506,12139576,5844687696,2760949256856,1307471887123416,
%T A145414 618956724210141816,293027167159964445816,138724393741836055216056
%N A145414 Number of paths in K_6 X P_n joining two different vertices in K_6 from 
               opposite sides.
%H A145414 F. Faase, <a href="http://www.iwriteiam.nl/counting.html">Counting Hamilton 
               cycles in product graphs</a>.
%H A145414 F. Faase, <a href="http://www.iwriteiam.nl/Cresults.html">Results from 
               the counting program</a>
%F A145414 Recurrence:
%F A145414 a(1) = 325,
%F A145414 a(2) = 28506,
%F A145414 a(3) = 12139576,
%F A145414 a(4) = 5844687696,
%F A145414 a(5) = 2760949256856,
%F A145414 a(6) = 1307471887123416,
%F A145414 a(7) = 618956724210141816,
%F A145414 a(8) = 293027167159964445816,
%F A145414 a(9) = 138724393741836055216056, and
%F A145414 a(n) = 426a(n-1) + 23541a(n-2) - 517674a(n-3) + 77868a(n-4) + 101434248a(n-5)
%F A145414 - 276637248a(n-6) + 207532800a(n-7) - 24883200a(n-8).
%Y A145414 Sequence in context: A031714 A133447 A031606 this_sequence A166220 A121000 
               A048909
%Y A145414 Adjacent sequences: A145411 A145412 A145413 this_sequence A145415 A145416 
               A145417
%K A145414 nonn,more
%O A145414 1,1
%A A145414 N. J. A. Sloane (njas(AT)research.att.com), Feb 03 2009
%E A145414 Definition corrected by Frans Faase (faase009(AT)planet.nl), Feb 05 2009