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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a001437-编号:a001437
显示找到的2个结果中的1-2个。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A054924号 行读取的三角形:T(n,k)=具有n个节点和k条边的非同构未标记连通图的数目(n>=1,0<=k<=n(n-1)/2)。 +10
20
1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 2, 2, 1, 1, 0, 0, 0, 0, 3, 5, 5, 4, 2, 1, 1, 0, 0, 0, 0, 0, 6, 13, 19, 22, 20, 14, 9, 5, 2, 1, 1, 0, 0, 0, 0, 0, 0, 11, 33, 67, 107, 132, 138, 126, 95, 64, 40, 21, 10, 5, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 23, 89, 236, 486, 814, 1169, 1454, 1579, 1515, 1290, 970, 658, 400, 220, 114 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,11
参考文献
R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1976年。
链接
罗宾逊,三角形的第1行到第20行,展平(由Sean A.Irvine于2022年4月29日更正)
G.A.Baker等人。,自旋1/2海森堡模型的高温膨胀,物理。修订版,164(1967),800-817。
肖恩·欧文,Java代码(github)
戈登·罗伊尔,小型图形
M.L.Stein和P.R.Stein,p=18点以下线性图和连通线性图的计数报告LA-3775,加利福尼亚大学洛斯阿拉莫斯科学实验室,新墨西哥州洛斯阿拉莫斯,1967年10月
例子
三角形开始:
1;
0,1;
0,0,1,1;
0,0,0,2,2,1,1;
0,0,0,0,3,5,5,4,2,1,1;
0,0,0,0,0,6,13,19,22,20,14,9,5,2,1,1;
最后一批给出了具有6个节点和0到15条边的连通图的数量。
数学
A076263号给出了一个Mathematica程序,该程序在每行中生成非零项。
需求[“Combinatorica`”];表[Print[row=Join[Array[0&,n-1],表[Count[Combinatorica`ListGraphs[n,k],g_/;组合器`ConnectedQ[g]],{k,n-1,n*(n-1)/2}]]];行,{n,1,8}]//压扁(*Jean-François Alcover公司2015年1月15日*)
交叉参考
囊性纤维变性。A008406号,A054925号.
此三角形的其他版本:A046751号,A076263号,A054923号,A046742号.
行总和给出A001349号,列总和给出A002905号.A046751号本质上是相同的三角形。A054923号A046742号给出相同的三角形,但按列读取。
主对角线为A000055号。下一对角线是A001429号。每行中最大的条目给出A001437号.
关键词
非n,容易的,美好的,标签
作者
状态
经核准的
A054927号 具有n个节点和天花板(n(n-1)/4)边的连接未标记图的数量,使得补码也是连接的。 +10
0
1, 0, 0, 1, 4, 17, 122, 1512, 32692, 1332942, 105327842, 15931236010, 4514847754466, 2400986640234092, 2424697785383015323, 4646743375611622382082, 16785578201380816581985232, 114710315501226850209685442155 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,5
评论
这些图被Liskovets称为“中值图”,但这个名称更常用于A292623型. -布伦丹·麦凯2019年4月14日
链接
V.A.Liskovets,一些容易推导的序列《整数序列》,3(2000),#00.2.2。
配方奶粉
a(n)=A001437号(n)+A054926号(n)-A000717号(n) ●●●●。
关键词
非n,更多
作者
N.J.A.斯隆,2000年5月24日
扩展
姓名更改人布伦丹·麦凯2019年4月14日
通过在公式的3个序列中查找更多的3个项-R.J.马塔尔2019年5月8日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月18日20:26。包含371781个序列。(在oeis4上运行。)