登录
A000055号
具有n个未标记节点的树的数量。
(原名M0791 N0299)
233
1, 1, 1, 1, 2, 3, 6, 11, 23, 47, 106, 235, 551, 1301, 3159, 7741, 19320, 48629, 123867, 317955, 823065, 2144505, 5623756, 14828074, 39299897, 104636890, 279793450, 751065460, 2023443032, 5469566585, 14830871802, 40330829030, 109972410221, 300628862480, 823779631721, 2262366343746, 6226306037178
抵消
0, 5
评论
另外,具有n个2叉的未标记2角2树的数量。
的主对角线A054924号.
的左边框A157905号. -加里·亚当森2009年3月8日
发件人罗伯特·穆纳福,2010年1月24日:(开始)
还统计需要n-1个二进制分区的n个项的分类;参见Munafo链接A005646号,此外A171871号A171872号.
n=7的11棵树在Munafo网络链接中进行了说明。
链接到A171871号/A171872号推测者罗伯特·穆纳福,然后由证明安德鲁·魏姆霍特富兰克林·T·亚当斯-沃特斯2009年12月29日。(结束)
这也是“n个节点上的树完美图的数量”[参见Hougardy]-N.J.A.斯隆2015年12月4日
对于n>0,a(n)是在球体上排列n-1个未标记的非相交圆的方法数-弗拉基米尔·雷谢特尼科夫2016年8月25日
斯坦巴赫参考文献第1章中描述了n=1到n=12的所有树。在第6页上,两棵树(n=10)被包围,只有当被视为有序(平面)树时,这两棵树才显得不公平。这种可能(in)等价树的早期实例可能出现在n=6开始(以及n=9开始,没有等价模平面对称性),但没有在那里单独绘制-M.F.哈斯勒2017年8月29日
参考文献
F.Bergeron,G.Labelle和P.Leroux,组合物种和树状结构,剑桥。1998年,第279页。
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第55页。
N.L.Biggs等人,《图论1736-1936》,牛津,1976年,第49页。
A.Cayley,《关于树的分析形式及其在化学组合理论中的应用》,英国协会进展报告。科学。45(1875),257-305=数学。论文,第9卷,427-460(见第459页)。
S.R.Finch,《数学常数》,剑桥,2003年,第295-316页。
J.L.Gross和J.Yellen编辑,《图论手册》,CRC出版社,2004年;第526页。
F.Harary,图论。Addison-Wesley,马萨诸塞州雷丁,1969年,第232页。
F.Harary和E.M.Palmer,《图解枚举》,学术出版社,纽约,1973年,第58页和第244页。
D.E.Knuth,《基本算法》,第3版,1997年,第386-88页。
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
J.Riordan,《组合分析导论》,威利出版社,1958年,第138页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
R.J.Mathar和Robert G.Wilson v,n=0..1000时的n,a(n)表
Jeremy C.Adcock、Sam Morley Short、Joshua W.Silverstone和Mark G.Thompson,光学图形状态后选择的硬限制,arXiv:1806.03263[quant-ph],2018年。
H.R.Afshar、E.A.Bergshoeff和W.Merbis,三维自旋2场的相互作用,arXiv预印arXiv:1410.6164[hep-th],2014-2015。
Ruggro Bandiera和Florian Schaetz,欧拉幂等元、预李对数与树的组合,arXiv:1702.08907[math.CO],2017年。提到这个序列。
马德琳·伯克哈特和乔尔·福西,枚举球形n个链接,Involve,第11卷(2018),第2期,195-206。
P.J.Cameron,由寡态置换群实现的序列,J.集成。序号。第3卷(2000年),第00.1.5号。
A.Cayley,关于被称为树的分析形式阿默尔。数学杂志。,4 (1881), 266-268.
CombOS-组合对象服务器,生成图形
R.Ferrer-i-Cancho,非交叉依赖:最少的工作量,而不是语法,arXiv预印本arXiv:1411.2645[cs.CL],2014。
P.Flajolet和R.Sedgewick,分析组合数学, 2009; 见第481页。
Andrew Gainer-Dewar,γ-种与k树的计数《组合数学电子杂志》,第19卷(2012年),第45页和arXiv:1208.5993[math.CO],2012年。
高祥瑞、何松、张勇,标记树图、费曼图和盘积分arxiv:1708.08701[hep-th],2017年,见第4页。
Ira M.Gessel,善意狩猎问题:同胚不可约树的计数,arXiv:2305.03157[math.CO],2023年。
D.D.Grant,图的稳定性指标《组合数学》(第二届澳大利亚会议论文集),第29-52页,Lect。数学笔记。403, 1974. 给出前45个术语。
Paul E.Gunnells,超图中的广义Catalan数,arXiv:2102.05121[math.CO],2021。第3页提到这个序列。
T.Hoppe和A.Petrone,从小图中发现整数序列,arXiv预印本arXiv:1408.3644[math.CO],2014。
S.Hougardy,完美图的类,离散。数学。306 (2006), 2529-2571.
图表之家,
安德鲁·乔宾斯,枚举网络2015年预印本。
Elena V.Konstantinova和Maxim V.Vidyuk,信息和拓扑指数的鉴别测试。动物和树木,J.化学。Inf.计算。科学。43 (2003), 1860-1871. 见第1868页表15第1列。
G.Labele、C.Lamathe和P.Leroux,k-角2-树的标记和未标记计数,arXiv:math/0312424[math.CO],2003年。
Steve Lawford和Yll Mehmeti,集团和一种新的集群衡量方法:应用于美国国内航空公司,arXiv:1806.05866[cs.SI],2018年。
P.Leroux和B.Miloudi,水獭的形式,《科学年鉴》。数学。魁北克,第16卷,第1期,第53-80页,1992年。(带注释的扫描副本)
李刚,生根树和自由树的生成,公司。科学。硕士论文,1996年。
R.J.Mathar,平面上不相交圆的拓扑可区别集,arXiv:1603.00077[math.CO],2016年。
Richard J.Mathar,无重叠圈的连通图计数,arXiv:1808.06264[math.CO],2018年。
罗伯特·穆纳福,与树图的关系
R.Otter,树木的数量数学安。(2) 49 (1948), 583-599.
伊戈尔·帕克,枚举组合学中的复杂性问题,arXiv:1803.066636[math.CO],2018年。
E.M.Palmer和A.J.Schwenk,关于随机森林中的树数《组合理论》,B 27(1979),109-121。
塞巴斯蒂安·皮埃克(Sebastian Piec)、科兹托夫·马拉兹(Krzysztof Malarz)和科兹托夫·库拉科夫斯基(Krzysztof-Kulakowski)。如何数树?,arXiv:cond mat/0501594[第二材料统计机械],2005年;国际现代物理学杂志。,C16(2005)1527-1534。
N.Pippenger,等色树的计数,SIAM J.离散数学。,14 (2001), 93-115.
J.M.Plotkin和J.W.Rosenthal,如何从生成函数满足的解析恒等式中获得序列的渐近展开式,J.Austral。数学。Soc.(A系列),第56卷(1994年),131-143。
E.M.Rains和N.J.A.Sloane,关于Cayley的烷烃(或4-价树)计数《整数序列》,第2卷(1999年),第99.1.1条。
圣人,常见图形
N.J.A.斯隆,初始术语说明
Tanay Wakhare、Eric Wityk和Charles R.Johnson。线性树木的比例,《离散数学》343.10(2020):112008。同样是arXiv:1901.08502【math.CO】,2019-2020年。参见表1和表2(但要注意错误)。
埃里克·魏斯坦的数学世界,
帕斯卡·韦尔克(Pascal Welke)、塔马斯·霍瓦思(Tamás Horváth)和斯特凡·罗贝尔(Stefan Wrobel),森林以外图的概率精确频繁子树挖掘《机器学习》(2019),1-28。
Robert Alan Wright、Bruce Richmond、Andrew Odlyzko和Brendan D.McKay,自由树的恒定时间生成《SIAM计算杂志》,第15卷,第2期,第540-548页,(1986年)[预印本].
配方奶粉
G.f.:A(x)=1+T(x)-T^2(x)/2+T(x^2)/2,其中T(x)=x+x^2+2*x^3+。。。g.f.是用来的吗A000081号.
a(n)~A086308号*A051491号^n*n^(-5/2)-瓦茨拉夫·科特索维奇2013年1月4日
a(n)=A000081号(n)-A217420型(n+1),n>0-R.J.马塔尔2016年9月19日
a(n)=A000676号(n)+A000677号(n) -R.J.马塔尔2018年8月13日
a(n)=A000081号(n) -(和{1<=i<=j,i+j=n}A000081号(i)*A000081号(j) )+(1-(-1)^(n-1))*二项式(A000081号(n/2)+1,2)/2[Li,方程4.2]-沃尔特·罗里·贝蒂2021年7月5日
例子
a(1)=1[o];a(2)=1[o-o];a(3)=1[o-o-o];
a(4)=2[o-o-o和o-o-o-o]
|
o个
G.f.=1+x+x^2+x^3+2*x^4+3*x^5+6*x^6+11*x^7+23*x^8+。。。
MAPLE公司
G000055:=系列(1+G000081-G000081^2/2+子(x=x^2,G000081)/2,x,31);A000055号:=n->系数(G000055,x,n);#其中G000081为g.fA000081号以n=1项开始
with(numtheory):b:=proc(n)选项记住`如果`(n<=1,n,(add(add)(d*b(d),d=除数(j))*b(n-j),j=1..n-1))end:a:=n->` if`(n=0,1,b(n)-(add
seq(a(n),n=0..50);
#阿洛伊斯·海因茨2008年8月21日
#创建b文件b000055.txt的程序:
A000081号:=proc(n)选项记忆;局部d,j;
如果n<=1,则n其他
加法(add(d*进程名(d),d=数字[除数](j))*进程名,j=1..n-1)/(n-1);
fi结束:
A000055号:=proc(nmax)局部a81,n,t,a,j,i;
a81:=[顺序(A000081号(i) ,i=0..nmax)];a:=[];
对于从0到nmax的n do
如果n=0,则
t:=1+op(n+1,a81);
其他的
t:=op(n+1,a81);
fi;
如果类型为(n,偶数),则
t:=t-op(1+n/2,a81)^2/2;
t:=t+op(1+n/2,a81)/2;
fi;
对于从0到(n-1)/2 do的j
t:=t-op(j+1,a81)*op(n-j+1,a81);
日期:
a:=[操作(a),t];
日期:
a结束:
左侧:=A000055号(1000) ;
#R.J.马塔尔2009年3月6日
数学
s[n_,k_]:=s[n,k]=a[n+1-k]+如果[n<2k,0,s[n-k,k]];a[1]=1;a[n]:=a[n]=和[a[i]s[n-1,i]i,{i,1,n-1}]/(n-1);表[a[i]-总和[a[j]a[i-j],{j,1,i/2}]+如果[OddQ[i],0,a[i/2](a[i/2]+1)/2],{i,1,50}](*罗伯特·拉塞尔*)
b[0]=0;b[1]=1;b[n]:=b[n]=和[d*b[d]*b[n-j],{j,1,n-1},{d,除数[j]}]/(n-1);a[0]=1;a[n]:=b[n]-(和[b[k]*b[n-k],{k,0,n}]-如果[Mod[n,2]==0,b[n/2],0])/2;表[a[n],{n,0,50}](*Jean-François Alcover公司2014年4月9日之后阿洛伊斯·海因茨*)
黄体脂酮素
(PARI){a(n)=局部(a,A1,an,i,t);如果(n<2,n>=0,an=Vec(a=A1=1+O('x^n));对于(m=2,n,i=m\2;an[m]=和(k=1,i,an[k]*an[m-k])+(t=polcoeff(if(m%2,a*=(A1-'x^i)^-an[i],a),m-1)));t+if(n%2==0,二项式(-波尔科夫(a,i-1),2))}/*迈克尔·索莫斯*/
(PARI)
N=66;A=矢量(N+1,j,1);
对于(n=1,n,A[n+1]=1/n*和(k=1,n,sumdiv(k,d,d*A[d])*A[n-k+1]));
A000081号=连接([0],A);
H(t)=替换(序列号(A000081号,t),t,t);
x='x+O('x^N);
Vec(1+H(x)-1/2*(H(x,^2-H(x^2)))
\\约尔格·阿恩特2014年7月10日
(岩浆)
N:=30;P<x>:=PowerSeriesRing(Rationals(),N+1);f:=func<A|x*&*[Exp(Evaluate(A,x^k)/k):k in[1..N]]>;G:=x;对于[1..N]中的i,G:=f(G);结束;G000081:=G;G000055:=1+G-G^2/2+评估(G,x^2)/2;A000055号:=Eltseq(G000055);//Geoff Baileu(Geoff(AT)mathemath.usyd.edu.au),2009年11月30日
(SageMath)
[len(list(graphics.trees(n))),用于范围(16)中的n]#彼得·卢什尼2020年3月1日
(哈斯克尔)
导入数据。列表(通用索引)
导入数学。OEIS(获取序列ByID)
三角形x=(x*x+x)`div`2
a000055 n=let{r=genericIndex(fromJust(getSequenceByID“A000081号“);(m,nEO)=divMod n 2}
in r n-sum(zipWith(*)(映射r[0..m])(映射r[n,n-1.])
+(1-nEO)*(三角形(r m+1))
--沃尔特·罗里·贝蒂2021年6月12日
(Python)
#使用来自的函数A000081号
定义A000055号(n) :如果n==0,则返回1A000081号(n) -总和(A000081号(i)*A000081号(n-i)对于范围(1,n//2+1)中的i)+(如果其他n%2,则为0(A000081号(n//2)+1)*A000081号(n//2)//2)#柴华武2022年2月3日
交叉参考
囊性纤维变性。A000676号(树居中),A000677号(双中心树),A027416号(带质心的树),2011年10月(树木具有双质心),A034853号(按直径细化),2014年2月(通过最大顶点度进行优化)。
囊性纤维变性。A000081号(有根的树),A000272美元(标记为树),A000169号(标记有根的树),A212809型(收敛半径)。
囊性纤维变性。A036361号(标记为2棵树),A036362号(标记为3棵树),A036506号(标记为4棵树),A054581号(未标记的2棵树)。
囊性纤维变性。A157904号,A157905号,A005195号(欧拉变换=森林),A095133号(多集)。
第0列,共列A335362型A034799美元.
与相关A005646号; 看见A171871号A171872号.
关键词
非n,容易的,美好的,核心
作者
状态
经核准的