%I#11 2022年1月18日11:56:58

%S 1,2,1,4,3,1,8,4,1,13,5,19,6,1,26,7,1,34,8,1,43,9,1,53,10,1,64,11,1，

%电话：76,12,1,89,13,1103,14,1118,15,1134,16,1151,17,1169,18,1188,19，

%U 1208、20、1229、21、1251、22、1274、23、1298、24、1323

%N路径图P_N中最小支配集的数目。

%H Andrew Howroyd，n表，n=1..1000的a（n）</a>

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/MinimumDominatingSet.html“>最小支配集</a>

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/PathGraph.html“>路径图</a>

%H<a href=“/index/Rec#order_09”>具有常数的线性递归索引条目，签名（0,0,3,0,0，-3,0,0,1）。

%F a（n）=1，n=0（mod 3）

%对于n=1（mod 3），F（n^2+13*n+4）/18

%F（n+4）/3表示n=2（mod 3）。

%当n>9时，F a（n）=3*a（n-3）-3*a（n-6）+a（n-9）。

%传真：-（x*（1+2*x+x^2+x^3-3*x^4-2*x^5-x^6+x^7+x^8））/（（-1+x）^3*（1+x+x*2）^3）。

%t表[分段[{{1，Mod[n，3]==0}，{（n^2+13n+4）/18，Mod[n，3]==1}，}（n+4

%t线性递归[{0、0、3、0、0，-3、0、0,1}、{1、2、1、4、3、1、8、4、1}、20]

%t系数列表[级数[-（1+2x+x^2+x^3-3x^4-2x^5-x^6+x^7+x^8）/（（-1+x）^3（1+x+x*2）^3），{x，0，20}]，x]

%o（PARI）a（n）=｛如果（n%3==0，1，如果（n%3==1，（n^2+13*n+4）/18，（n+4）/3）｝\\_Andrew Howroyd_，2022年1月18日

%A350815和A350820的Y行1。

%Y参见A347538、A347558、A350816。

%K nonn公司

%O 1,2号机组

%A _Eric W.Weisstein，2021年9月9日