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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A256335型 n条边上最大链族匹配的数量。 0
1, 3, 15, 93, 639, 4670, 35607, 280069, 2255979, 18516875, 154313881, 1302252294, 11106135906, 95571461319, 828803505465, 7235996887013, 63549647848195, 561049960940540, 4976419846070007, 44325237810194705, 396301576614077927, 3555397444230816343, 31996727212476905751, 288776859922595203094, 2613107152879937592054, 23702850369539462227046, 215483061767106353850246, 1963017891713523908516093, 17917224620763719834090179, 163830901587493323034301583, 1500542646711279198177939831, 13765184019931774406496702885 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,2
评论
最大链匹配族是由重复的边膨胀和顶点插入到任意长度n链中形成的最大匹配族。
链接
阿齐扎·杰斐逊,配对与RNA二级结构的替换分解2015年,佛罗里达大学博士论文。
配方奶粉
G.f.f满足x^3f^6+x^2f^5-4x^2f2f^4+2xf^3+(x+4)f^2-11f+7=0。
例子
a(4)=93,因为在4条边上有105个匹配,所以有13个匹配不在最大链族中。12343142和12342413给出了规范序列形式的两个这样的匹配。
MAPLE公司
f:=根(_Z^6*x^3+_Z^5*x^2-4*_Z^4*x^2+2*_Z|3*x+_Z^2*x+4*_Z_2-11*_Z+7,1);
级数(f,x=0,30);
交叉参考
关键词
非n
作者
阿齐扎·杰斐逊2015年3月25日
状态
经核准的

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

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

上次修改时间:2024年4月26日21:53 EDT。包含372004个序列。(在oeis4上运行。)