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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A196063型 具有Matula-Goebel数n的有根树的Narumi-Katayama指数。 2
0, 1, 2, 2, 4, 4, 3, 3, 8, 8, 8, 6, 6, 6, 16, 4, 6, 12, 4, 12, 12, 16, 12, 8, 32, 12, 24, 9, 12, 24, 16, 5, 32, 12, 24, 16, 8, 8, 24, 16, 12, 18, 9, 24, 48, 24, 24, 10, 18, 48, 24, 18, 5, 32, 64, 12, 16, 24, 12, 32, 16, 32, 36, 6, 48, 48, 8, 18, 48, 36, 16, 20, 18, 16, 96, 12, 48, 36, 24, 20, 64, 24, 24, 24, 48, 18, 48, 32, 10, 64 (列表图表参考历史文本内部格式)
抵消
1,3
评论
连通图的Narumi-Katayama指数是图的顶点度数的乘积。
根树的Matula-Goebel数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根阶为1的树T,对应于第T个素数,其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数;对于根度m>=2的树T,对应于T的m个分支的Matula Goebel数的乘积。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
E.德国,Matula数的树统计,arXiv:11111.4288[math.CO],2011年。
E.德国,基于Matula数的根树统计,离散应用。数学。,160, 2012, 2314-2322.
F.Goebel,有根树与自然数的1-1对应《组合理论》,B 29(1980),141-143。
I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.
I.Gutman和Yeong-Nan Yeh,从Matula数推导树的性质,出版物。数学研究所。,53 (67), 1993, 17-22.
D.W.Matula,基于素因式分解的自然根树计数,SIAM Rev.10(1968)273。
H.Narumi和M.Katayama,简单拓扑索引。一种新设计的表征饱和烃结构异构体拓扑性质的指数,内存。工厂。发动机。北海道大学,16,1984,209-214。
Z.Tomovic和I.Gutman,苯烯Narumi-Katayama指数J.塞族。化学。《社会学杂志》,66(4),2001,243-247。
配方奶粉
a(1)=0;a(2)=1;如果n=素数(t)(第t个素数,t>=2),则a(n)=a(t)*(1+G(t))/G(t);如果n=rs(r,s>=2),则a(n)=a(r)*a(s)*G(n)/[G(r)*G(s)];G(m)表示m的素数因子的个数,用重数计数。Maple程序基于此递归公式。
例子
a(7)=3,因为Matula-Goebel编号为7的有根树是有根树Y(1*3*1*1=3)。
a(2^m)=m,因为Matula-Goebel数为2^m的根树是一个具有m条边的星。
MAPLE公司
使用(numtheory):a:=proc(n)local r,s:r:=prog(n)options操作符,arrow:op(1,factorset(n/(二倍体(r(n))*二倍体))end-if-end-proc:seq(a(n),n=1。。90);
黄体脂酮素
(哈斯克尔)
导入数据。列表(genericIndex)
a196063 n=泛型索引a196063_list(n-1)
a1960 63_list=0:1:g 3其中
g x=y:g(x+1)其中
y|t>0=a1960 63 t*(a001222 t+1)`div`a001222t
|否则=a1960 63 r*a1960 63 s*a001222 x`div`
(a001222 r*a001222s)
其中t=a049084 x;r=a020639 x;s=x`div`r
交叉参考
关键词
非n
作者
Emeric Deutsch公司,2011年10月1日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月19日23:15。包含371798个序列。(在oeis4上运行。)