|
| |
|
| A143022号 |
| 行读取三角形：T（n，k）是一个圆上n个节点上的非交叉连通图的数量，其中根（可分辨节点）的度数为k（n>=2，1<=k<=n-1）。 |
|
三
|
|
|
|
1, 2, 2, 9, 10, 4, 54, 62, 32, 8, 374, 436, 248, 88, 16, 2820, 3316, 1984, 816, 224, 32, 22485, 26586, 16404, 7320, 2416, 544, 64, 186494, 221350, 139424, 65512, 24032, 6688, 1280, 128, 1592778, 1895740, 1211848, 590040, 231824, 73088, 17664, 2944
(列表；桌子；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
2,2
|
|
|
评论
|
|
|
|
链接
|
P.Flajolet和M.Noy，非交叉构型的分析组合学，离散。数学。204 (1999), 203-229.
|
|
|
配方奶粉
|
T（n，k）=2^（k-1）*（k*L（n-k-1，3n-k-4，n-2）-L（n-k-2，3n-k-3，n-1）/（n-1）。
G.f.：G（t，z）=G*（z-t*（G-z））/（G-2*t*（G-z）），其中G=G（z），对于圆上n个节点上的非交叉连通图的个数，G.f.满足G^3+G^2-3*z*G+2*z^2=0(A007297号).
|
|
|
例子
|
T（3,1）=2，T（3,2）=2是因为在图（AB，BC，CA），（AB、AC），（AB，BC）和（AC，BC）中，节点A的阶数分别为2、2、1和1。
三角形开始：
1；
2, 2;
9, 10, 4;
54, 62, 32, 8;
374, 436, 248, 88, 16;
2820, 3316, 1984, 816, 224, 32;
|
|
|
MAPLE公司
|
五十： =proc（p，q，r）选项运算符，箭头：和（二项式（q，i）*二项式，（r+p-1-i，r-1），i=0..min（p，q））结束proc:T:=proc以三角形形式生成序列
|
|
|
数学
|
L[p_，q_，r_]：=和[二项式[q，i]*二项式[r+p-1-i，r-1]，{i，0，最小值[p，q]}]；t[n，k_]：=2^（k-1）*（k*L[n-k-1，3*n-k-4，n-2]-L[n-k-2，3*n-k-3，n-1]）/（n-1）；t[2,1]=1；扁平[表[t[n，k]，{n，2，10}，{k，1，n-1}]](*Jean-François Alcover公司2011年10月5日，Maple之后*）
|
|
|
黄体脂酮素
|
（PARI）
L（p，q，r）={和（i=0，min（p，q），二项式（q，i）*二项式（r+p-1-i，r-1））}
T（n，k）={如果（n<3，n==2&&k==1，2^（k-1）*（k*L（n-k-1，3*n-k-4，n-2）-L（n-k-2，3*n-k-3，n-1））/（n-1）}
对于（n=2,10，对于（k=1，n-1，打印1（T（n，k），“，”））；打印）\\安德鲁·霍罗伊德2017年11月17日
（PARI）
S（n）={my（g=x+x*serreverse（（x-x^2）/（1+x）^3+O（x^n））；Vec（g*（x-y*（g-x））/（g-2*y*（g-x））}
我的（v=S（10））；对于（n=2，v，my（p=v[n]）；对于（k=1，n-1，print1（polceoff（p，k），“，”）；打印）\\安德鲁·霍罗伊德2017年11月17日
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
