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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A291648型 a(n)是最多有一个圈的n阶简单图的数量(这种图称为“最多单圈图”)。 1
1, 2, 4, 9, 19, 45, 105, 261, 657, 1708, 4498, 12081, 32752, 89792, 247893, 689004, 1924357, 5398587, 15197830, 42917215, 121507597, 344806293, 980423528, 2792741331, 7967842859, 22765631866, 65131178683, 186560990191, 53497417058, 1535637252938 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
a(n)=A005195号(n)+A236570型(n) ●●●●。证明:由于单圈图至多是森林图或单圈图,并且由于后两种类型的图已被枚举(参见A005195号,A236570型)至多单圈图的计数是森林和单圈图计数的和,即序列的和A005195号A236570型,其中这些序列分别从n>=1开始,
1, 2, 3, 6, 10, 20, 37, 76, ...
0, 0, 1, 3, 9, 25, 68 185, ... .
链接
E.G.DuCasse、L.V.Quintas和J.M.Zorluoglu,至多单循环随机图过程纽约佩斯大学数学系,2017年第1期。
例子
对于n=4,a(4)=6+3=9;对于n=5,a(5)=10+9=19
交叉参考
参见。A005195号(具有n个未标记节点的森林数量),A236570型(n节点单循环图的数量)。
关键字
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月24日18:15 EDT。包含371962个序列。(在oeis4上运行。)