|
| |
|
| A278390型 |
| 行读取的三角形T（n，k）：n大小的132个核心中k大小的独立集的数量。 |
|
1
|
|
|
|
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
|
|
|
链接
|
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;
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]；
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
