A278390-组织环境信息系统

A278390型

按行读取的三角形T（n，k）：尺寸为n的132核中尺寸为k的独立集的数量。

1, 1, 1, 1, 3, 3, 1, 6, 14, 16, 1, 10, 40, 85, 105, 1, 15, 90, 295, 594, 771, 1, 21, 175, 805, 2331, 4529, 6083, 1, 28, 308, 1876, 7280, 19348, 36644, 50464, 1, 36, 504, 3906, 19404, 66780, 166608, 309537, 434493, 1, 45, 780, 7470, 45990, 197484, 621180, 1476135, 2701610, 3849715

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

抵消

1,5

链接

n=1..55时的n、a（n）表。

C.Bean、M.Tannock、H.Ulfarsson、，图中的避免模式置换和独立集，arXiv:1512.08155[math.CO]，2015，定理3.5。

配方奶粉

二元g.f.g（x，y）满足g=1+x*g+x*y*g^2/（1-y*（g-1））。

n*T（n，k）=和{j=0..n-1}二项式（n，k-j）*二项式。

例子

1, 1;

1, 3, 3;

1, 6, 14, 16;

1, 10, 40, 85, 105;

1, 15, 90, 295, 594, 771;

1, 21, 175, 805, 2331, 4529, 6083;

1, 28, 308, 1876, 7280, 19348, 36644, 50464;

1, 36, 504, 3906, 19404, 66780, 166608, 309537, 434493;

数学

T[n_，k_]：=二项式[n-1，k]超几何PFQ[{-k，2-n，n-1}，{2，n-k}，1]；

表[T[n，k]，{n，1，10}，{k，0，n-1}](*Jean-François Alcover公司2019年9月28日*）

交叉参考

上下文中的序列：A094040号 A039798号 A193560号*A356916型 A001498号 A240439型

相邻序列：A278387型 A278388型 A278389型*A278391型 A278392型 A278393型

关键词

容易的,表,非n

作者

R.J.马塔尔2016年11月20日

状态

经核准的