登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A290938型 n齿轮图中的支配集数。 2

%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日

查找|欢迎光临|维基|注册|音乐|地块2|Demos公司|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月25日16:45 EDT。包含371989个序列。(在oeis4上运行。)