|
|
A318243型 |
| 由行读取的三角形,给出通过以所有可能的方式从梯形图L_n=P_2XP_n中删除一条边及其两个顶点而获得的图的k匹配数的总和。 |
|
7
|
|
|
1, 4, 4, 7, 22, 9, 10, 58, 78, 20, 13, 112, 282, 224, 40, 16, 184, 702, 1052, 570, 78, 19, 274, 1419, 3260, 3335, 1338, 147, 22, 382, 2514, 7928, 12520, 9462, 2968, 272, 25, 508, 4068, 16460, 35955, 42108, 24766, 6312, 495, 28, 652, 6162, 30584, 86330, 140586, 128352, 60976, 12996, 890, 31, 814, 8877, 52352
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
T(n,k)用于计算放置在P_2XP_n顶点上的n个不可区分对的配置数,以便只有一个这样的对通过边连接。下面给出的g.f.可以用与A046741号.
|
|
链接
|
|
|
公式
|
通用公式:(1+2*t*z+2*z/(1-t*z)^2)*(1-t**)^2/(1-z-2*t*z-t*z^2+t^3*z^3)^2。
|
|
例子
|
T(n,k)的前几行是
1;
4, 4;
7, 22, 9;
10, 58, 78, 20;
13, 112, 282, 224, 40;
对于n=2,从P_2 X P_2中删除边及其顶点的四种方法都会生成一个由边连接的两个顶点的图。这个图有1个0-匹配和1个1-匹配,因此T(2,k)=4,4。
|
|
数学
|
系数列表[正规[级数[(1+2*t*z+2*z/(1-t*z)^2)*(1-t**)^2/(1-z-2*t*z-t*z^2+t^3*z^3)^2,{z,0,10}]],{z、t}]//矩阵形式
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|