|
|
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日
列计算具有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年。
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(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}]//压扁
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|