OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A102089号 行读取的三角形:T(n,k)是C_n X P_3图中的k-匹配数(C_n是n个顶点上的循环图,P_3是3个顶点的路径图)。 2
1, 10, 24, 12, 1, 15, 69, 107, 36, 1, 20, 142, 440, 588, 288, 32, 1, 25, 240, 1125, 2710, 3227, 1645, 240, 1, 30, 363, 2290, 8139, 16446, 18141, 9870, 2148, 108, 1, 35, 511, 4060, 19222, 55867, 99085, 103231, 58310, 15267, 1274, 1, 40, 684, 6560, 38934 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,2
评论
第2n行包含3n+1个术语;第2n+1行包含3n+2个术语。行总和收益A102090号T(2n,3n)产量A102091号
参考文献
H.Hosoya和A.Motoyama,获取二聚体统计多项式的有效算法。算子技术在二维和三维矩形和环面晶格拓扑指数中的应用,J.Math。物理学26(1985)157-167(等式(51)和表VII)。
链接
配方奶粉
行生成多项式A[n]满足A[n]=(1+2t)A[n-1]+t(3+10t+6t^2)A[n-2]+t^2*(3+7t)A[3]-t^3*(-1+3t+12t^2+10t^3)A[n-4]-t^5*(3+3t+4t^2 n-7]-t^12*A[n-8]G.f=-z^2*(-1-10t+z^6*t^9-3z^5*t^7-3z^2*t^2-17z^2*17z^3-z^3*t^3+z^3*t^4+3z^4*t^5+9z^4*t^6-8z^4*1t^7+33z^3*1t^5-2z^2*t^4-8z^5*t^8+t^12*t^7*t^8*z^4+49t^6*z^3+48t^3 5*z^2-3t^9*z^5-4t^11*z^6-36t^9*z^4+40t^7*z^3+40t^6*z^2-26t^10*z^5+2z^7*t^13+8t^12*z^6-25zt^2-47zt^3-12zt^4-3zt-24t^2-12t^3)/[(z^2*t^3-1-zt)(z^6*t^9-z^5*t^7+z^5*t^6-5z^4*t^6-3z^4*t^5-2z^4*t^4-2z^3*t^4+z^3*t^3+5z^2*t^3+z^3*t^2+7z^2*t^2+2z^2*t+3zt+1)]。
例子
T(2,3)=12,因为在具有顶点集{A,B,C,A',B',C'}和边集{AB,AC,A'B',B'C',A,A',B,B',C,C'}的图C_2 X P_3中,A和A'是A和A'之间的两条边,B和B'是B和B'之间的二条边,C和C'是C和C'之间的两条边,我们有以下十二种3-匹配(实际上它们是完美匹配):通过从每对{a,a'},{b,b'}和{c,c'}中取一条边进行八次3匹配;通过从对{c,c'}中选取AB,A'B'和任意边进行两次3-匹配;通过取BC,B'C'和这对{a,a'}中的任意一条边来进行两次3匹配。
三角形开始:
1, 10, 24, 12;
1, 15, 69, 107, 36;
1, 20, 142, 440, 588, 288, 32;
1, 25, 240, 1125, 2710, 3227, 1645, 240;
MAPLE公司
G: =-z^2*(-1-10*t+z^6*t^9-3*z^5*t^7-3*z*2*t^2-17*z^2*t|3-z^3*t^3+z^3*t^4+3*z^4*t^5+9*z^6*t^6-8*z^4*t^7+33*z^3*.t^5-2*z^2*t^4-8*z ^5*t ^8+t^12*z^7-4*t^8*z^4]+49*t^6*z^3+48*t^5*z^2-3*t^9*z^5-4*t^11*z^6-36*t^9*z^4+40*t^7*z^3+40*t^6*z^2-26*t^10*z^5+2*z^7*t^13+8*t^12*z^6-25*z*t^2-47*z*t ^3-12*t^4-3*z*t-24*t^2-12*t^3)/(z^2*t^3-1-z*t)/(z ^6*t^9-z^5*t^7+z^5*t^6-5*z^4*t^6-3*z^4-2*z^5-2*z ^4*t
Gser:=简化(级数(G,z=0,13)):对于从2到9的n do P[n]:=系数以三角形形式生成序列
交叉参考
囊性纤维变性。A102090号,A102091号.
关键词
非n,标签
作者
Emeric Deutsch公司2004年12月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月3日03:48。包含373054个序列。(在oeis4上运行。)