%I #19 Jul 21 2024 12:48:10
%S 4,6,20,48,130,336,884,2310,6052,15840,41474,108576,284260,744198,
%T 1948340,5100816,13354114,34961520,91530452,239629830,627359044,
%U 1642447296,4299982850,11257501248,29472520900,77160061446,202007663444,528862928880,1384581123202,3624880440720,9490060198964
%N a(n) = 2*a(n-1) + 2*a(n-2) - a(n-3), with a(0)=4, a(1)=6, a(2)=20.
%C a(n) is the number of edge covers of a rocket graph R_{3,n,n}.
%C A rocket graph R_{3,n,n} is cycle graph C_3 with two paths of n edges, where an end vertex of each path is identified with a distinct vertex in the C_3.
%C In other words, a rocket graph is a path with vertices -n-1, ..., -1, 0, 1, ..., n+1 with an additional edge (-1,1).
%H Paolo Xausa, <a href="/A374259/b374259.txt">Table of n, a(n) for n = 0..1000</a>
%H <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (2,2,-1).
%F G.f.: (4-2*x)/(1-2*x-2*x^2+x^3).
%F a(n) = 2*A059929(n+1).
%F a(n) = Fibonacci(2n+2)+3*Fibonacci(n+1)*Fibonacci(n+1).
%e For n=1, the R_{3,1,1} rocket graph is as follows and has a(1)=6 edge covers.
%e *--*
%e /|
%e * |
%e \|
%e *--*
%t LinearRecurrence[{2, 2, -1}, {4, 6, 20}, 50] (* _Paolo Xausa_, Jul 20 2024 *)
%Y Equals twice A059929.
%K nonn,easy
%O 0,1
%A _Bridget Rozema_, Jul 01 2024