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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A286182型 具有2n个节点的棱镜图的连通诱导(非空)子图的数目。 17

%I#24 2020年1月8日10:00:50

%S 3,13,51167503144140071092329355780372056595381271399583,

%电话3621289932769523931603611861311559490853963697951004904695,

%电话:25418965196416348209161656109994065725657110209051468325596875312564089934160260560479

%N具有2n个节点的棱镜图的连通诱导(非空)子图的数目。

%C情形n=1和n=2对应于退化棱镜图,但它们与其他项符合相同的(推测的)线性递归。

%H Andrew Howroyd,n的表,n=1..200的a(n)</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/PrismGraph.html“>棱镜图</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Vertex-InducedSubgraph.html“>顶点诱导子图</a>

%对于n>6(推测),F a(n)=6*a(n-1)-11*a(n-2)+4*a(n-3)+5*a(-n-4)-2*a(n-5)-a(n-6)。

%F a(n)=A002203(n)+3*n*A000129(n)-3*n+1(推测)_Eric W.Weisstein_,2017年5月8日

%预测:x*(3-5*x+6*x^2-8*x^3-5*x^4-3*x^5)/(1-x)^2*(1-2*x-x^2)^2)(推测)_科林·巴克,2017年5月31日

%t a[n_]:=块[{g=Graph@Flatten@Table[{i<->Mod[i,n]+1,n+i<->Mod[i、n]+n+1,i<-]i+n},{i,n}]},-1+并行求和[Boole@ConnectedGraphQ@Subgraph[g,s],{s,子集@范围[2n]}]];数组[a,8]

%Y参见A020873(车轮)、A059020(梯子)、A058525(格栅)、A286139(国王)、A2186183(反棱镜)、A286 184(舵手)、A28.6185(莫比乌斯梯子)、A28186(友谊)、A287187(腹板)、A284188(齿轮)、A289189(车)、A285765(女王)。

%K nonn公司

%O 1,1号机组

%A Giovanni Resta,2017年5月4日

%E条款a(18)及以上,来自_Andrew Howroyd_,2017年8月15日

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

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

上次修改时间:美国东部夏令时2024年4月26日04:36。包含371989个序列。(在oeis4上运行。)