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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A206491型 行读取的不规则三角形:T(n,k)是根树中具有k个节点且Matula-Goebel数为n的根子树的数目。 5

%I#13 2017年3月7日11:26:11

%S 1,1,1,1,1,1,1,2,1,1,1,1,1,1,2,1,1,2,1,2,1,3,1,1,2,3,2,2,2,2,1,2,2,2,1,2,2,2,2,2,2,2,2,2,2,

%T 1,1,1,1,1,1,1,3,4,3,1,1,2,2,1,1,2,3,1,2,3,1,1,1,4,4,1,1,1,1,

%U 1,2,1,1,3,5,5,3,1,1,1,3,1,3,1,3,4,4,3,1,2,4,3,1,1,2,2,2,1,1,1,1,2,3,2,1,4,7,4,1

%N行读取的不规则三角形:T(N,k)是根树中具有k个节点且Matula-Goebel数为N的根子树的数目。

%有根树G的根子树是包含根的G的子树。

%C有根树的Matula Goebel数可以用以下递归方式定义:一个顶点树对应于数1;对于根阶为1的树T,对应于第T个素数,其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数;对于根度m>=2的树T,对应于T的m个分支的Matula Goebel数的乘积。

%C第n行中的条目数=A061775(n)。

%C第n行条目之和=A184160(n)。

%C对于给定大小的所有子树的数量,请参见A212620。

%D F.Goebel,《关于有根树和自然数之间的1-1对应关系》,J.Combin.Theory,B 29(1980),141-143。

%D I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.

%D I.Gutman和Y-N.Yeh,从树的Matula数推断树的属性,Publ。数学研究所。,53 (67), 1993, 17-22.

%D D.W.Matula,通过素因式分解的自然根树计数,SIAM Review,1968年10月,273日。

%H E.Deutsch,<a href=“http://arxiv.org/abs/1111.4288“>来自Matula编号的有根树统计数据,arXiv:11111.4288。

%H<a href=“/index/Mat#matula”>与matula-Goebel数相关的序列的索引条目</a>

%e第7行是1,1,2,1,因为Matula-Goebel数为7的有根树是Y;它的五个根子树有1、2、3、3和4个节点。

%p with(numtheory):V:=proc:op(1,因子集(n))end proc:s:=proc(n)options操作符,箭头:n/r(n)end proc:如果n=1且k=1,则1 elif n=1并且1<k,则0 elif bigomega(n)=1且k=1,然后1 elif bigamega(n)=1,再加上r(pi(n),k-1),否则加上(r(r(n。。k) end-if-end-proc:对于n到40个do-seq(R(n,k),k=1。。V(n))结束do;#以三角形形式生成序列

%Y参考A061775、A184160、A212620

%K非n,tabf

%O 1,8型

%德国电子报,2012年5月8日

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

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

上次修改时间:美国东部夏令时2024年4月19日17:39。包含371797个序列。(在oeis4上运行。)