|
| |
|
| A345971型 |
| 按行读取的不规则三角形T（n，k），其中第n行列出了由第n行中的相应度序列实现的系列缩减树的数量A345970型; n>=4，1<=k<=A002865号（n-2）。 |
|
2
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 3, 1, 4, 1, 1, 1, 1, 1, 2, 3, 2, 2, 4, 6, 2, 1, 1, 1, 1, 1, 2, 3, 3, 2, 2, 4, 9, 4, 8, 1, 1, 1, 1, 1, 1, 2, 3, 3, 2, 2, 3, 1, 4, 9, 6, 9, 2, 8, 14, 4, 1, 1, 1, 1, 1, 1, 2, 3, 3, 3, 2, 3, 2, 2, 4, 9, 9, 9, 9, 4, 8, 25, 14, 15
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
4,14
|
|
|
评论
|
设“单图”是其度序列的唯一实现的图。在n个顶点上的所有系列约简树中，我们有floor（（n-2）/2）+[n>=8]*[（n-8）==0（mod 3）]单图。
设T是一个直径为dT的系列约简树，其中h个节点的度>=3，度序列为D。如果h<=2，dT<=3，且T是单图[R.h.Johnson推论2.3]。对于每个度序列，h的值等于唯一分区[Myerson]的部分数，因此单图的数量等于n-2的分区数（不含部分1），最多包含2个部分，即floor（（n-2）/2）。当n>=8且（n-8）==0（mod 3）时，形式为[d，d，d,1，..，1]的度序列给出了一个额外的单图。这些单图序列可以描述为：
_|_|_|_ , _|_|_|_ , ...
| | |
|
|
|
链接
|
|
|
|
例子
|
第9行是{1,1,1,2}，因为A345970型是可以解码的{4864、8320、9856、11200}（使用的Decode（）A345970型)对于4次序列[8,1,1,1,1,1,1,1,1,1,1,1]，它显然只有一个实现，[6,3,1,1,11,1]，[5,4,1,1,1，1,1,1]，也有一个实现和[4,3,3,1,1,1,1,1]，它实现了两棵树：
。
* * * * * *
| | | | | |
*--0--*--* *--*--0--*
| | | |
****
。
三角形开始
n \ k 1 2 3 4 5 6 7 8 9 10 11 12
4 1;
5 1;
6 1, 1;
7 1, 1;
8 1, 1, 1, 1;
9 1, 1, 1, 2;
10 1, 1, 1, 1, 2, 2, 2;
11 1, 1, 1, 1, 2, 3, 1, 4;
12 1, 1, 1, 1, 1, 2, 3, 2, 2, 4, 6, 2;
...
|
|
|
黄体脂酮素
|
（PARI）
D_生成器（n）={my（D=向量小（n），j）；
M=地图（）；\\对于n-2的每个分区，“P”，
对于零件（P=n-2，如果没有零件1，则为D=
对于（i=1，n-#P，D[i]=1）；j=n-#P；\\[1..1 0..0]，n-#P术语1，以及
对于（i=1，#P，D[j++]=P[i]+1）；\\#p术语0。完成D。
mapput（M，D，0），[2，n-2]）\\存储D。
};
边列表2D（n，Tr）={my（D=向量小（n），E=字符串分割（Tr，“”），u_v）；
对于（j=1，n-1，u_v=strsplit（E[j]，“”）；u_v=评估（u_v）；
D[u_v[1]+1]++；D[u_v[2]+1]++）；向量排序（D）}；
\\使用来自McKay的hitree4.txt等文件。
行（r1，r2）={my（树，D，j，C）；对于（n=r1，r 2，
树=readstr（Str（“hitree”，n，“.txt”））；D_发电机（n）；
对于（i=1，#Trees，D=EdgesList2D（n，Trees[i]）；j=地图（M，D）；地图输入（~M，D，j+1））；
C=材料（M）[，2]；打印1（n“”）；对于（i=1，#C，打印1（C[i]“，”）；print（））｝；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
