|
| |
|
| A003120型 |
| 具有n个节点且ω-价为1的根树的数量。
（原名M0836）
|
|
6
|
|
|
|
1, 1, 2, 3, 7, 13, 31, 66, 159, 365, 900, 2162, 5417, 13436, 34165, 86603, 223028, 574493, 1495524, 3900055, 10246172, 26982966, 71447432, 189664782, 505605729, 1351179886, 3623051567, 9737403960, 26243202664, 70878565004
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
画一棵树根在底部的树。叶子的ω-价是1；任何其他顶点v的ω-价是max（1，sum（omega-价（s））-1），其中和位于v正上方的顶点之上。那么树本身的ω-价就是根的ω–价。[F.查波顿2011年7月25日；N.J.A.斯隆2011年7月27日]
其他名称：（n，1）型或绦虫的乔木数量。
设phi_n表示可比图为哈密顿量的n个节点上有根树的数目。则phi_1=1，phi_n=a（n-1），对于n>=2。[阿迪蒂]
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
F.Harary和R.W.Robinson，绦虫，未出版手稿，约1973年。（带注释的扫描副本）
西蒙·普劳夫，盖恩斯-奎尔克猜想的逼近《魁北克大学论文》，1992年；arXiv:0911.4975[math.NT]，2009年。
|
|
|
配方奶粉
|
生成函数可能不合理-F.查波顿2011年7月26日
g.f.-（z-1）*（3*z**2+z-1）/（-1+3*z+z**2-7*z**3+3*z**4）猜想西蒙·普劳夫他1992年的论文是错误的（从索引11开始）。
|
|
|
例子
|
对于n=4，3根树为
O O O O
| / \ |
||/\
|
|
|
|
MAPLE公司
|
（Maple程序来自N.J.A.斯隆2011年7月27日，基于Arditti论文的等式（2）。这是一个非常小的步骤，因为我试图找出这个公式中的错误。错误出现在以下显示中（2）：这不是φ（x）。否则公式（2）是正确的。）
S： =x*y+x^2*y+2*x^3*y+x^4*（3*y~+y^2）+x^5*（7*y+y^2+y^3）；
M： =30；
对于从6到M的n do
t5:=系列（系列（S，y，n），x，n+1）；
t6：=加（subs（x=x^k，subs（y=y^k，t5））/k，k=1..n+1）；
t7：=系列（系列（t6，y，n），x，n+1）；
t8:=（x/y）*（exp（t7）-1）；
t9：=系列（系列（t8，y，n），x，n+1）；
xf1:=子项（y=0，系列（t5/y，y，n））；
t10：=系列（系列（xf1，y，n），x，n+1）；
t11：=系列（系列（t9-x*t10，y，n），x，n+1）；
t12：=系列（系列（t11+x*y*t10+x*y，y，n），x，n+1）；
t13：=系数（t12，x，n）；
S： =S+x^n*t13；
日期：
xf1:=子项（y=0，系列（S/y，y，M+1））；
系列（%，x，M+1）；
系列列表（%）；
|
|
|
黄体脂酮素
|
（鼠尾草）
a=多基因（QQ，'a'）
an=分数字段（a.parent（））
ri=PowerSeriesRing（an，'x'）
x=ri.gen（）
t=ri。零（）。O（1）
v=ri.zero（）。O（1）
对于范围（n）中的l：
truc=ri.zero（）
对于范围（1，l+1）中的k：
tru+=ri（[u（a=a**k）对于t（x**k）中的u。截断（l+1）]）/k
t=a*x+x*v+x*（t-v）/a-x/a*（t+1）+x*
v=a*ri（[u（a=0），单位为t/a]）
return（v/a）.系数（）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
