cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A360848 Number of dominating induced trees in the n-ladder graph P_2_X P_n.

This page as a plain text file.
%I A360848 #13 Feb 16 2025 08:34:04
%S A360848 3,8,17,32,66,130,262,522,1046,2090,4182,8362,16726,33450,66902,
%T A360848 133802,267606,535210,1070422,2140842,4281686,8563370,17126742,
%U A360848 34253482,68506966,137013930,274027862,548055722,1096111446,2192222890,4384445782,8768891562
%N A360848 Number of dominating induced trees in the n-ladder graph P_2_X P_n.
%H A360848 Andrew Howroyd, <a href="/A360848/b360848.txt">Table of n, a(n) for n = 1..1000</a>
%H A360848 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/LadderGraph.html">Ladder Graph</a>.
%H A360848 <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (1,2).
%F A360848 a(n) = a(n-1) + 2*a(n-2) for n > 4.
%F A360848 G.f.: x*(3 + 5*x + 3*x^2 - x^3)/((1 + x)*(1 - 2*x)).
%t A360848 LinearRecurrence[{1, 2}, {3, 8, 17, 32}, 50] (* _Paolo Xausa_, Oct 03 2024 *)
%o A360848 (PARI) Vec((3 + 5*x + 3*x^2 - x^3)/((1 + x)*(1 - 2*x)) + O(x^20))
%Y A360848 Row 2 of A360846.
%K A360848 nonn,easy
%O A360848 1,1
%A A360848 _Andrew Howroyd_, Feb 23 2023