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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A345207型 具有n个顶点的(未标记的)7条路径的数量。 6
1, 1, 2, 4, 11, 32, 117, 468, 2151, 10722, 58071, 333774, 2018321, 12678506, 82035085, 542520052, 3646124339, 24791545874, 169986552195, 1172526610674, 8122332718341, 56435590886610, 392969320828713, 2740480494041976, 19132214719583207, 133671249471111626 (列表;图表;参考;;历史;文本;内部格式)
抵消
9,3
评论
阶数n至少为k+2的k-路径是一个有两个k叶子(k次顶点)的k-树。它可以通过在包含现有k叶的现有团附近迭代添加一个新的度k顶点,从包含k+1顶点的团中构造。
此外,长度为n-9的字符串的等价类的数量,最多使用七个不同的数字,当它们可以通过数字置换和字符串的可能反转而变得相同时,这七个数字是等价的。
循环出现在Bickle、Eckhoff和Markenzon等人的论文中。
参考文献
M.R.Nester(1999)。一些植物相互作用设计的数学研究。博士论文。澳大利亚布里斯班昆士兰大学。[参见A056391号关于第2章的pdf文件。]
链接
艾伦·比克,如何计算k-路径,J.整数序列,25(2022)第22.5.6条。
艾伦·比克,极大k-退化图和k-树的综述,图的理论和应用0 1(2024)第5条。
J.Eckhoff,极值区间图,J.图论17 1(1993),117-127。
L.Markenzon、O.Vernet和P.R.da Costa Pereira,标记k-路径图的团差编码方案,离散应用。数学。156 (2008), 3216-3222.
常系数线性递归的索引项,签名(20,-1342001502,-6120,-20035440,-41269,-66380141454840,-13591270560)。
配方奶粉
a(n)=(7^(n-9)+21*5^;
a(n)=(7^(n-9)+21*5^(n-9)+70*4^。
a(n)=20*a(n-1)-134*a-斯特凡诺·斯佩齐亚2021年8月1日
数学
线性递归[{20,-134,200,1502,-6120,-200,35440,-41269,-66380,141454,840,-135912,70560},{1,1,2,4,11,32,117,468,2151,10722,58071,333774,2018321,12678506},26](*斯特凡诺·斯佩齐亚2021年8月1日*)
交叉参考
第7列,共列A320750型.
k=2..6的未标记k-路径的数量如所示A005418号,A001998年,A056323号,A056324号、和A056325号分别是。
上述序列收敛于A103293号(n+1)。
关键词
容易的,非n
作者
艾伦·比克2021年6月10日
扩展
标题更改人艾伦·比克2022年4月5日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日10:24。包含373543个序列。(在oeis4上运行。)