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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A245824型 按行读取的三角形:行n>=1以递增顺序包含n个叶的有根二叉树的Matula数。 6
1, 4, 14, 49, 86, 301, 454, 886, 1589, 1849, 3101, 3986, 6418, 13766, 9761, 13951, 19049, 22463, 26798, 31754, 48181, 57026, 75266, 128074, 298154, 51529, 85699, 93793, 100561, 111139, 137987, 196249, 199591, 203878, 263431, 295969 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,2
评论
根树的Matula-Goebel数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根阶为1的树T,对应于第T个素数,其中T是通过删除从根发出的边而从T获得的树的Matula-Goebel数;对于根度为m>=2的树T,对应于T的m个分支的Matula-Goebel数的乘积。
第n行包含A001190型(n) 条目(Wedderburn-Etherington数字)。
链接
古斯·怀斯曼,n=1..94时的n,a(n)表
Emeric Deutsch公司,来自Matula数的树统计,arXiv:11111.4288[math.CO],(2011年11月18日)
Emeric Deutsch公司,基于Matula数的根树统计,离散应用。数学。,160, 2012, 2314-2322.
F.戈贝尔,有根树与自然数的1-1对应《组合理论》,B 29(1980),141-143。
I.Gutman和A.Ivic,关于Matula数,离散数学。,150, 1996, 131-142.
I.Gutman和Yeong-Nan Yeh,从Matula数推导树的性质,出版物。Inst.数学。,53 (67), 1993, 17-22.
D.马图拉,基于素因式分解的自然根树计数,SIAM Rev.10(1968)273。
配方奶粉
设H[n]表示具有n个叶子的二叉根树集,或者,如果有一些滥用,则表示它们的Matula数集(例如,H[1]={1},H[2]={4})。通过从H[k]识别“高架”树的根和从H[n-k](k=1,…,floor(n/2))识别“高架“树的根,可以获得每个具有n个叶子的二叉根树。Maple程序就是基于此。它利用了一个事实,即具有Matula数q的有根树的“标高”的Matula号具有等于q-th素数的马图拉数。所示程序确定m=3…9时的H[m],但仅显示H[9]。
例子
第2行是:4(根树V的Matula数)
三角形开始:
1;
4;
14;
49, 86;
301, 454, 886;
1589、1849、3101、3986、6418、13766;
数学
nn=9;
allbin[n_]:=allbin[n]=如果[n===1,{{}},连接@@Function[c,Union[Sort/@Tuples[allbin/@c]]/@Select[IntegerPartitions[n-1],Length[#]===2&]];
MG编号[{}]:=1;MGNumber[x:{__}]:=次数@@Prime/@MGNumber/@x;
表[Sort[MGNumber/@allbin[n]],{n,1,2nn,2}](*古斯·怀斯曼2017年8月28日*)
交叉参考
囊性纤维变性。A000081号,A001190型,A007097号,A061773号,A111299型(此序列中出现的所有数字的有序序列),A280994型.
关键字
非n,标签
作者
Emeric Deutsch公司,2014年8月2日
扩展
术语顺序由更正古斯·怀斯曼2017年8月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月3日16:39。包含372221个序列。(在oeis4上运行。)