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