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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A214577型 广义Bethe树的Matula-Goebel数。广义Bethe树是一个根树,其中同一级别的顶点具有相同的度。 66
2, 3, 4, 5, 7, 8, 9, 11, 16, 17, 19, 23, 25, 27, 31, 32, 49, 53, 59, 64, 67, 81, 83, 97, 103, 121, 125, 127, 128, 131, 227, 241, 243, 256, 277, 289, 311, 331, 343, 361, 419, 431, 509, 512, 529, 563, 625, 661, 691, 709, 719, 729, 739, 961, 1024, 1331, 1433, 1523, 1543, 1619, 1787, 1879, 2048, 2063, 2187, 2221, 2309, 2401, 2437, 2809, 2897 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
根树的Matula-Goebel数可以通过以下递归方式定义:对于单顶点树,对应于数字1;对于根度为1的树T,对应于第T个素数,其中T是通过删除从根发出的边从T获得的树的Matula Goebel数;对于根度为m>=2的树T,对应于T的m个分支的Matula-Goebel数的乘积。
广义Bethe树在Goldberg-Livshits参考中称为均匀树。
在具有n条边的广义Bethe树和n个分区之间有一个简单的双射,其中每个部分都可以被下一部分整除(这些部分是由连续层上的边数给出的)。我们有对应关系:边的数量——部分的总和;根度——最后一部分;叶数——第一部分;高度---零件数量。
链接
E.德国,基于Matula数的有根树统计,arXiv:11111.4288[math.CO],2011年。
E.德国,基于Matula数的根树统计,离散应用。数学。,160, 2012, 2314-2322.
F.戈贝尔,有根树与自然数的1-1对应《组合理论》,B 29(1980),141-143。
M.K.Goldberg和E.M.Livshits,关于最小泛树《美国科学院数学笔记》。《苏联科学》第4卷,1968年,第713-717页(译自俄罗斯Mat.Zametki 4 1968年第371-379页)。
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。
O.Rojo,根连接的加权广义Bethe树的谱,线性代数及其应用。,428, 2008, 2961-2979.
配方奶粉
A214578型如果n是非广义Bethe树的有根树的Matula-Goebel数,则定义Q(n)=0;如果n对应于广义Bethe-tree,则定义Q(n)为多项式。Maple程序利用这一点来找到对应于广义Bethe树的Matula-Goebel数。
例子
7位于序列中,因为对应的根树是Y,这是广义Bethe树。
MAPLE公司
with(numtheory):Q:=proc(n)local r,s:r:=prog(n)options操作符,箭头;op(1,factorset(n然后排序(Q(r(n))+Q(s(n)))如果结束进程:A:={},则为0结束;对于n到3000,如果Q(n)=0,则do,否则A:=`union`(A,{n})end-if-end-do:A;
交叉参考
囊性纤维变性。A214578型.
不同于A243497型首次在n=31时。
关键词
非n
作者
Emeric Deutsch公司2012年8月18日
状态
已批准

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

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

上次修改时间:2024年4月25日01:35 EDT。包含371964个序列。(在oeis4上运行。)