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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a006655-编号:a006656
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
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.
B.麦克马伦,图形重建编号.
维基百科,重构猜想.
例子
三角形开始
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
交叉参考
关键词
坚硬的,更多,美好的,非n,
作者
马丁·富勒2006年12月8日
状态
经核准的
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.
B.麦克马伦,图形重建编号.
维基百科,重构猜想.
例子
三角形开始
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
交叉参考
关键词
坚硬的,更多,美好的,非n,
作者
马丁·富勒,2006年12月8日
状态
经核准的
第页1

搜索在0.011秒内完成

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

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

上次修改时间:美国东部夏令时2024年3月28日05:02。包含371235个序列。(在oeis4上运行。)