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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A052446号 n个节点上未标记的简单连接桥接图的数量。 25
0, 1, 1, 3, 10, 52, 351, 3714, 63638, 1912203, 103882478, 10338614868, 1892863194064, 639799762452639, 400857034314325045, 467526363203064793081, 1019286659457016864347582, 4170114225096278323394128049, 32130213534058019378134295287305 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
这些是具有生成边连接1的未标记连通图,其中图的生成边连接是为了获得一个断开连接或空图而必须删除(不删除关联顶点)的最小边数-古斯·怀斯曼2019年9月2日
链接
Jean-François Alcover,n=1..22时的n,a(n)表
Travis Hoppe和Anna Petrone,有限图百科全书
T.Hoppe和A.Petrone,从小图中发现整数序列,arXiv预印本arXiv:1408.3644[math.CO],2014。
T.Hoppe和A.Petrone,从小图中发现整数序列,离散。申请。数学。201 (2016) 172-181
埃里克·魏斯坦的数学世界,k边连通图
埃里克·魏斯坦的数学世界,桥接图
埃里克·魏斯坦的数学世界,连接的图形
公式
a(n)=A001349号(n)-A007146号(n) ●●●●。
数学
A001349号=案例[导入[“网址:https://oeis.org/A001349号/b001349.txt“,”表格“],{_,_}][[全部,2];
A007146号=案例[导入[“网址:https://oeis.org/A007146号/b007146.txt“,”表格“],{_,_}][[全部,2];
a[n]:=A001349号[[n+1]]-A007146号[[n]];
数组[a,22](*Jean-François Alcover公司2019年11月9日*)
交叉参考
参考其他k边连通的未标记图序列A052446号,A052447号,A052448号,A241703型,A241704型,A241705型.
参见。A001349号(简单连通图的数量)。
参见。A007146号(简单连通无桥图的数量)。
参见。A263914型(简单无桥图的数量)。
参见。A263915型(简单桥接图的数量)。
第k列=第1列,共列A263296号.
的行总和A327077型如果第一列被移除。
具有跨越边连接1的集合系统的BII数量为A327111型.
标记的版本为A327071型.
关键词
非n,坚硬的
作者
扩展
a(8)和a(9)以及更好的描述埃里克·韦斯特因2010年11月7日
有限图百科全书中的a(10)特拉维斯·霍普安娜·佩特龙2014年4月22日
附加条款来自A001349号A007146号通过埃里克·韦斯特因2015年10月29日
a(18)-a(22)来自A001349号A007146号通过Jean-François Alcover公司2019年11月9日
状态
经核准的

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

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

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