%I#13 2018年5月16日20:01:20
%S 5,23,8329110153539123394304315023952472318337716412467,
%电话:22437095785534915275180323964534339338268574311869824179,
%电话:416735472911438782037151448454763918090774928836364347723667222400458880713978878848178815277881197881011
%N N齿轮图中的支配集数。
%C使用公式/递归扩展到a(1)-a(2)。
%H James East、Jitender Kumar、James D.Mitchell、Wilf A.Wilson、<A href=“https://arxiv.org/abs/1706.04967“>有限变换的极大子半群和图幺半群,代数杂志(2018),504176-216,arXiv:1706.04967[math.GR],2017-2018。
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/DominatingSet.html“>支配集</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/GearGraph.html“>档位图</a>
%H<a href=“/index/Rec#order_06”>具有常数的线性重复出现的索引条目,签名(7,-12,-2,3,3,2)。
%F a(n)=7*a(n-1)-12*a(n-2)-2*a。
%传真:(x(-5+12x+18x^2+4x^3-5x^4-8x^5)/(-1+7x-12x^2-2x^3+3x^4+3x^5+2x^6)。
%t表[(1/2(3-平方[17]))^n+(1/2(3+平方[17]])^n-1+根和[-1-#-3#^2+#^3&,#^n&],{n,20}]//展开
%t线性递归[{7,-12,-2,3,3,2},{5,23,83,291,1015,3539},20]
%t系数列表[级数[(-5+12x+18x^2+4x^3-5x^4-8x^5)/(-1+7x-12x^2-2x^3+3x^4+3x^5+2x^6),{x,0,20}],x]
%Y参见A290378(最小支配集)。
%K非n
%O 1,1号机组
%A _Eric W.Weisstein_,2017年8月14日
|