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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A320750型 反对偶读取的数组:T(n,k)是长度为n的无方向行中使用k或更少颜色(子集)的颜色模式(集合分区)数。 9
1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 4, 6, 1, 1, 2, 4, 10, 10, 1, 1, 2, 4, 11, 25, 20, 1, 1, 2, 4, 11, 31, 70, 36, 1, 1, 2, 4, 11, 32, 107, 196, 72, 1, 1, 2, 4, 11, 32, 116, 379, 574, 136, 1, 1, 2, 4, 11, 32, 117, 455, 1451, 1681, 272, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
如果颜色被置换,则两种颜色模式是等效的。
在无方向的行中,手性对算作一对。
T(n,k)=Pi_k(P_n),这是n个顶点上路径的非等价分区数,最多包含k个部分。如果图G的非平凡自同构将P1映射到P2上,则称图G的两个分区P1和P2等价-穆罕默德·哈迪·谢卡里兹2019年8月21日
发件人艾伦·比克,2022年4月5日:(开始)
列计算具有n+k+2个顶点的未标记k-路径。(阶数n至少为k+2的k-路径是一个有两个k叶的k-树(k次顶点)。它可以通过迭代地添加与包含现有k叶的现有团相邻的新的k度顶点来从具有k+1个顶点的团构建。)
专栏的重复出现在Bickle、Eckhoff和Markenzon等人的论文中
参考文献
M.R.Nester(1999)。一些植物相互作用设计的数学研究。博士论文。澳大利亚布里斯班昆士兰大学。[参见A056391号关于第2章的pdf文件。]
链接
B.Ahmadi、F.Alinaghipour和M.H.Shekariz,区分颜色和分区的数量,arXiv:1910.12102[math.CO],2019年。
艾伦·比克,如何计算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.
配方奶粉
T(n,k)=总和{j=1..k}(S2(n,j)+Ach(n,j))/2,其中S2是斯特林子集数A008277号和Ach(n,k)=[n>=0&n<2&n==k]+[n>1]*(k*Ach(n-2,k)+Ach(n-2,k-1)+Ach[n-2,k-2))。
T(n,k)=(A278984型(k,n)+A305749型(n,k))/2=A278984型(k,n)-A320751型(n,k)=A320751型(n,k)+A305749型(n,k)。
T(n,k)=和{j=1..k}A284949型(n,j)。
例子
数组以T(1,1)开头:
1 1 1 1 1 1 1 1 1 1 1 ...
1 2 2 2 2 2 2 2 2 2 2 ...
1 3 4 4 4 4 4 4 4 4 4 ...
1 6 10 11 11 11 11 11 11 11 11 ...
1 10 25 31 32 32 32 32 32 32 32 ...
1 20 70 107 116 117 117 117 117 117 117 ...
1 36 196 379 455 467 468 468 468 468 468 ...
1 72 574 1451 1993 2135 2151 2152 2152 2152 2152 ...
1 136 1681 5611 9134 10480 10722 10742 10743 10743 10743 ...
1 272 5002 22187 43580 55091 58071 58461 58486 58487 58487 ...
1 528 14884 87979 211659 301633 333774 339764 340359 340389 340390 ...
当T(4,3)=10时,模式为AAAA、AABB、ABAB、ABBA、ABBC、ABCA、AAAB、AABA、AABC、ABAC,最后四个是与伙伴ABBB、ABAA、ABCC和ABCB的手性。
数学
Ach[n_,k_]:=Ach[n,k]=如果[n<2,Boole[n==k&&n>=0](*A304972型*)
表[Sum[StirlingS2[n,j]+Ach[n,j],{j,k-n+1}]/2,{k,15},{n,k}]//压扁
交叉参考
随着k的增加,列收敛到A103293号(n+1)。
转译1978年2月(定向),A320751型(手性),A305749型(无意识)。
的部分列总和A284949型.
关键词
非n,表格,容易的
作者
罗伯特·拉塞尔2018年10月27日
状态
经核准的

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

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

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