登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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号.
链接
D.Young,记忆博弈中的多米诺匹配数《整数序列杂志》,第21卷(2018年),第18.8.1条。
多诺万·杨,2*k记忆游戏中Domino匹配的生成函数,arXiv:1905.13165[math.CO],2019年。也在中J.国际顺序。,第22卷(2019年),第19.8.7条。
公式
通用公式:(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}]//矩阵形式
交叉参考
关键字
非n,
作者
多诺万·杨,2018年8月22日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日07:54 EDT。包含371922个序列。(在oeis4上运行。)