A097170-OEIS公司

A097170号

n个节点上标记树中的最小顶点覆盖总数。

1, 2, 3, 40, 185, 3936, 35917, 978160, 14301513, 464105440, 9648558161, 361181788584, 9884595572293, 419174374377136, 14317833123918885, 679698565575210976, 27884513269105178033, 1468696946887669701312 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	链接	`n=1..18时的n，a（n）表。` `S.库仑和M.鲍尔，关于顶点覆盖、匹配和随机树，arXiv:math/0407456[math.CO]，2004年。`
	配方奶粉	`库仑和鲍尔给出了一个g.f。`
	MAPLE公司	umax:=20:u:=数组（0..umax）：T:=进程（z）局部结果，n；全球umax，u；结果：=0；对于从1到umax的n，执行结果：=结果+n^（n-1）/nz ^n；od：返回（泰勒（结果，x=0，umax+1））；end:U:=proc（）全局umax，U；局部结果，n；恢复：=0；对于从0到umax的n，do resul:=resul+u[n]x^n；od:end:expU:=proc（）全局umax，u；泰勒（exp（U（）），x=0，umax+1）；end:xUexpU:=proc（）全局umax，u；泰勒（xU（）expU（），x=0，umax+1）；end:exexpU:=proc（）全局umax，u；泰勒（exp（xexpU（））-1，x=0，umax+1）；结束：x2e2U：=泰勒（（xexpU（））^2，x=0，umax+1）；A:=展开（泰勒（xUexpU（）-T（x2e2U）exexpU（（），x=0，umax+1））；对于从0到umax的n，do u[n]：=求解（系数（A，x，n+1），u[n]）；od；F:=proc（）全局umax，u；泰勒（（1-U（））xexpU（）-U（）T（x2e2U）+U（）-U（）^2/2，x=0，umax+1）；结束：egf:=F（）；对于从0到umax-1的n，请执行n*系数（egf，x，n）；od#R.J.马塔尔2006年9月14日
	数学	`uMax=20；清除[u]；u[0]=u[1]=0；u[2]=1；` `T[x_]：=总和[n^（n-1）/n！x^n，{n，1，uMax}]；` `U[]=总和[U[n]x^n，{n，0，uMax}]；` `ExpU[]=系列[Exp[U[]]，{x，0，uMax+1}]；` `xUExpU[]=系列[xU[]ExpU[]，{x，0，uMax+1}]；` `exExpU[]=系列[Exp[xExpU[]]-1，{x，0，uMax+1}]；` `x2e2U=系列[（xExpU[]）^2，｛x，0，uMax+1｝]；` `A=系列[xUExpU[]-T[x2e2U]exExpU[]，{x，0，uMax+1}]//系数列表[#，x]&；` `sol=求解[线程[A==0][[1]；` `egf=系列[（1-U[]）xExpU[]-U[]T[x2e2U]+U[]-U[]^2/2/。溶胶，{x，0，uMax+1}]；` `最大[系数列表[egf，x]]范围[0，uMax]！//休息(Jean-François Alcover公司，2017年12月11日，翻译自枫叶*）`
	交叉参考	`囊性纤维变性。A097171号,A097172号,A097173号,A097174号,A000169号,A000272号。` `上下文中的序列：A347817飞机 A088984号 A355843飞机A231797型 A355235型 A349560型` `相邻序列：A097167号 A097168号 A097169号A097171号 A097172号 A097173号`
	关键词	`非n`
	作者	`拉尔夫·斯蒂芬，2004年7月30日`
	扩展	`更多术语来自R.J.马塔尔2006年9月14日`
	状态	`经核准的`