搜索: a006655-编号:a006656
|
|
A124002号
|
| 存在重构数为k,3<=k<=n的n个节点上未标记图的数量的三角T(n,k)。ERN(G)是唯一重构G到同构所需的G的顶点删除子图的最小数量。 |
|
+10 1
|
|
|
4, 8, 3, 34, 0, 0, 150, 4, 2, 0, 1044, 0, 0, 0, 0, 12334, 8, 2, 2, 0, 0, 274666, 0, 2, 0, 0, 0, 0, 12005156, 6, 4, 0, 2, 0, 0, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
3.1个
|
|
评论
|
Kelly和Ulam提出的(顶点)重构猜想表明,在给定多组顶点删除子图的情况下,每个具有三个或更多顶点的图都可以重构到同构。等价地,每个图都有一个ERN和so和(k=3,n,T(n,k))==A000088号(n) 对于所有n>=3。
|
|
链接
|
P.J.Kelly,树的一个同余定理《太平洋数学杂志》。,7 (1957), 961-968.
|
|
例子
|
三角形开始
4
8, 3
34, 0, 0
150, 4, 2, 0
1044,0,0,0,0
12334、8、2、2、0、0
274666, 0, 2, 0, 0, 0, 0
12005156、6、4、0、2、0、0、0
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A124003型
|
| 具有普适重构数k,3<=k<=n的n个节点上未标记图的数目的三角T(n,k)。URN(G)是G的所有顶点删除子图的多子集可以唯一地重构G到同构的最小尺寸。 |
|
+10 1
|
|
|
3, 2, 9, 7, 19, 8, 8, 56, 90, 2, 16, 496, 520, 12, 0, 266, 8308, 3584, 284, 4, 0, 45186, 199247, 28781, 1434, 20, 0, 0, 6054148, 5637886, 301530, 10686, 914, 4, 0, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
3.1个
|
|
评论
|
Kelly和Ulam提出的(顶点)重构猜想表明,在给定多组顶点删除子图的情况下,每个具有三个或更多顶点的图都可以重构到同构。等价地,每个图都有一个URN和sum(k=3,n,T(n,k))==A000088号(n) 对于所有n>=3。
|
|
链接
|
P.J.Kelly,树的一个同余定理《太平洋数学杂志》。,7 (1957), 961-968.
|
|
例子
|
三角形开始
三
2 9
7 19 8
8 56 90 2
16 496 520 12 0
266 8308 3584 284 4 0
45186 199247 28781 1434 20 0 0
6054148 5637886 301530 10686 914 4 0 0
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.011秒内完成
|