|
| |
|
| A278636型 |
| 按命名顺序递增的密集蜈蚣列表。 |
|
1
|
|
|
|
2, 2, 2, 3, 2, 4, 3, 3, 2, 2, 2, 2, 5, 3, 4, 2, 2, 3, 2, 3, 2, 2, 6, 3, 5, 4, 4, 2, 2, 4, 2, 3, 3, 3, 2, 3, 2, 2, 2, 2, 2, 7, 3, 6, 4, 5, 2, 2, 5, 2, 3, 4, 2, 4, 3, 2, 5, 2, 3, 2, 4, 2, 2, 2, 3, 2, 2, 3, 2, 2, 8, 3, 7, 4, 6, 5, 5, 2, 2, 6, 2, 3, 5, 2, 4, 4, 2, 5, 3, 2, 6, 2, 3, 2, 5, 3, 3, 4, 3, 4, 3, 4, 2
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
4,1
|
|
|
评论
|
这一序列列出了所有密度大的蜈蚣，按直径和命名的递增顺序排列。在图论中，蜈蚣是由直径路径P组成的树，其删除只留下孤立的顶点（如Nair和Shader所定义）。直径路径P的一个非终结点（至少有一个悬垂顶点与其相邻）称为关节。每一个非末端顶点都是关节的蜈蚣被称为密蜈蚣。稠密蜈蚣的诱导子图由关节和所有悬挂顶点组成，称为簇。如果已知簇数和每个簇中的顶点数，则可以完全描述密集蜈蚣。如果d（T）是密集蜈蚣的直径，那么集群的数量为r=d（T）-1。所以如果N_1，N_2，N_3，。。。，N_r是r簇中的顶点数，如果数字为10^（r-1）N_1+10^（r-2）N_2+…+，则密蜈蚣命名为（N_1，N_2，…，N_r）N_r小于“数字”反转的数字，即10^（r-1）N_r+10^（r-2）N_（r-1）+…+N_1，否则命名为（N_r，N_（r-1），。。。，N_2、N_1）。4个顶点上唯一的蜈蚣是（2,2），因此2,2构成序列的前两项。5个顶点上的密度蜈蚣为（2,3）。6个顶点上密集的蜈蚣为（2,4）、（3,3）和（2,2,2）。这个序列是密集蜈蚣命名过程的扁平化。因此，序列是2,2,2,3,2,4,3,3,2,2,2，以此类推。
|
|
|
链接
|
Debashish Sharma、Mausumi Sen、，密集蜈蚣的描述
Debashish Sharma、Mausumi Sen、，图为稠密蜈蚣的非循环矩阵的特征值反问题，《特殊矩阵6.1》（2018）：77-92。线性代数及其应用专刊（ICLAA 2017）。
|
|
|
例子
|
设n是密度蜈蚣的顶点数。
当n=4时，密度蜈蚣为（2,2）。
当n=5时，密度蜈蚣为（2,3）。
n=6时，密度较大的蜈蚣为（2,4）、（3,3）和（2,2,2）。
当n=7时，密度较大的蜈蚣为（2,5）、（3,4）、（2,2,3）和（2,3,2）。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
