A286189-OEIS公司

A286189型

n X n rook图的连接诱导（非空）子图的数量。

1, 13, 397, 55933, 31450861, 67253507293, 559182556492477, 18408476382988290493, 2416307646576708948065581, 1267404418454077249779938768413, 2658301080374793666228695738368407037, 22300360304310794054520197736231374212892413

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,2

链接

安德鲁·霍罗伊德，n=1..50时的n，a（n）表

埃里克·魏斯坦的数学世界，Rook图

埃里克·魏斯坦的数学世界，顶点诱导子图

配方奶粉

a（n）=和{i=1..n}和{j=1..n{二项式（n，i）*二项式*A262307型（i，j）。 -安德鲁·霍罗伊德2017年5月22日

a（n）~2^（n^2）。 -瓦茨拉夫·科特索维奇2017年10月12日

数学

{1} ~Join~Table[g=GraphData[｛“Rook”，｛n，n｝｝]；-1+ParallelSum[Boole@ConnectedGraphQ@Subgraph[g，s]，{s，Subsets@Range[n^2]}]，{n，2，4}]

（*第二个节目：*）

（*b）=A183109号，T型=A262307型*)

b[n_，m_]：=和[（-1）^j*二项式[m，j]*（2^（m-j）-1）^n，{j，0，m}]；

T[m_，n]：=T[m，n]=b[m，n]-和[T[i，j]*b[m-i，n-j]二项式[m-1，i-1]*二项式[n，j]，{i，1，m-1}，{j，1，n-1}]；

a[n_]：=总和[二项式[n，i]*二项式[n，j]*T[i，j]，{i，1，n}，{j，1，n}]；

数组[a，12](*Jean-François Alcover公司2017年10月11日之后安德鲁·霍罗伊德*)

黄体脂酮素

（PARI）

G（N）={my（S=矩阵（N，N），T=矩阵（N,N），U=矩阵（N-N））；

\\S是2009年1月31日，T是A262307型，U是此序列的mxn变体。

对于（m=1，N），

S[m，n]=总和（j=0，m，（-1）^j*二项式（m，j）*（2^（m-j）-1）^n）；

T[m，n]=S[m，n]-和（i=1，m-1，和（j=1，n-1，T[i，j]*S[m-i，n-j]*二项式（m-1，i-1）*二项法（n，j））；

U[m，n]=总和（i=1，m，总和（j=1，n，二项式（m，i）*二项式，（n，j）*T[i，j]））；U}（U}）

a（n）=G（n）[n，n]； \\安德鲁·霍罗伊德2017年5月22日

交叉参考

的主对角线A360873型.

囊性纤维变性。A262307型,A183109号.

囊性纤维变性。A020873号（车轮），A059020型（梯子），A059525号（网格），A286139型（国王），A286182型（棱镜），A286183型（反棱镜），1986年2月（掌舵），A286185型（莫比乌斯梯子），A286186型（友谊），A286187型（网络），A286188型（齿轮），A285765型（女王）。

上下文中的序列：A013527号 A009010号 1996年11月1日*A280553型 A162446号 A284824型

相邻序列：A286186型 A286187型 A286188型*A286190型 1986年 A286192型

关键词

非n

作者

乔瓦尼·雷斯塔2017年5月4日

扩展

条款a（7）及其后安德鲁·霍罗伊德2017年5月22日

状态

经核准的