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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002218号 具有n个节点的未标记不可分割(或2-连接)图(或块)的数量。
(原名M2873 N1155)
56
0, 1, 1, 3, 10, 56, 468, 7123, 194066, 9743542, 900969091, 153620333545, 48432939150704, 28361824488394169, 30995890806033380784, 63501635429109597504951, 244852079292073376010411280, 1783160594069429925952824734641, 24603887051350945867492816663958981 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
根据定义,a(n)给出了具有零割点的图的数量-特拉维斯·霍普2014年4月28日
对于n>2,a(n)也是n个节点上简单双连通图的数目-埃里克·韦斯特因2021年12月7日
这个序列遵循R.W.Robinson对不可分图的定义,其中包括K_2,但不包括单点图K_1。此定义最适合于图形枚举。其他作者有时将K_1作为一个块,或将K_2作为非2-连接排除在外-安德鲁·霍罗伊德2023年2月26日
参考文献
P.Butler和R.W.Robinson,关于不可分离图的数量的计算机计算,Proc。第二届加勒比组合数学和计算会议(布里奇顿,1977年)。编辑R.C.Read和C.C.Cadogan。西印度群岛大学,卡夫山校区,巴巴多斯,1977年。vii+223页。
F.Harary和E.M.Palmer,《图形计数》,纽约学术出版社,1973年,第188页。
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1978年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·霍罗伊德,n=1..40时的n,a(n)表[罗宾逊第1..26条]
P.Butler和R.W.Robinson,关于不可分图个数的计算机计算,第191至208页。第二届加勒比组合数学和计算会议(布里奇顿,1977年)。编辑R.C.Read和C.C.Cadogan。西印度群岛大学,卡夫山校区,巴巴多斯,1977年。vii+223页【带注释的扫描件】
史蒂文·芬奇,数学常数II《数学及其应用百科全书》,剑桥大学出版社,剑桥,2018年。
罗宾逊,前26个术语的计算机打印输出[带注释的扫描副本]
罗宾逊,表格
罗宾逊,表格[本地副本,经许可]
R.W.罗宾逊,不可分离图的计数J.Combin,《理论9》(1970年),第327-356页。
R.W.Robinson和T.R.S.Walsh,2-连通图和3-连通图的循环指数和关系的反演J.Combina.理论系列。B.57(1993),289-308。
R.W.Robinson和T.R.S.Walsh,2-连通图和3-连通图的循环指数和关系的反演J.Combina.理论系列。B.57(1993),289-308。
安德烈斯·桑托斯,状态方程的密度展开,《经典液体理论简明教程》,《物理课堂讲稿》系列第923卷,第33-96页,2016年。DOI:10.1007/978-3-319-29668-5_3。参见参考文献40。
安德鲁·舒尔茨(Andrew J.Schultz)和大卫·科夫克(David A.Kofke),硬球的第五到第十一维里系数,物理。版本E 90,0233012014年8月4日
D.斯托利,2-连通图的无同构生成及其应用,arXiv预印本arXiv:1104.5261[math.CO],2011。
罗德里戈·斯坦格·泰西纳里(Rodrigo Stange Tessinari)、马西娅·海伦娜·莫雷拉·佩娃(Marcia Helena Moreira Paiva)、马克斯韦尔·蒙泰罗(Maxwell E.Monteiro)、马塞洛·E·V·塞加托(Marcelo E.V.Segatto)、安尼尔顿·加西亚(Anilton Garcia)、乔治·卡,物理拓扑对光网络性能的影响,IEEE英国和爱尔兰光学与光子学会议(BICOP 2018),伦敦。
埃里克·魏斯坦的数学世界,双连通图
埃里克·魏斯坦的数学世界,k-连通图
黄体脂酮素
(PARI)\\请参阅A004115号用于图形系列和A339645型用于组合物种函数。
cycleIndexSeries(n)={my(g=图系列(n),gc=sLog(g),gcr=sPoint
{my(N=12);Vec(Ogf系列(循环索引系列(N)),-N)}\\安德鲁·霍罗伊德2020年12月28日
交叉参考
第k列=第0列,共列A325111型(对于n>1)。
列总和A339070型.
的行总和A339071型.
标记的版本为A013922号.
囊性纤维变性。A000088号(图表),A001349号(连通图),A006289美元,A006290号,A004115号(根案例),A010355号(按边缘),A241767型.
关键词
非n,美好的
作者
扩展
罗纳德·里德(Ronald C.Read)提供了更多术语。罗宾逊和沃尔什列出了前26个术语。
a(1)由0更改为1埃里克·韦斯特因2021年12月7日
a(1)恢复为0安德鲁·霍罗伊德2023年2月26日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月16日03:28。包含371696个序列。(在oeis4上运行。)