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

 


A327365型
按行读取的三角形,其中T(n,k)是覆盖n个顶点且顶点连通性>=k的未标记简单图的数量。
2
1, 0, 0, 1, 1, 0, 2, 2, 1, 0, 7, 6, 3, 1, 0, 23, 21, 10, 3, 1, 0, 122, 112, 56, 17, 4, 1, 0, 888, 853, 468, 136, 25, 4, 1, 0, 11302, 11117, 7123, 2388, 384, 39, 5, 1, 0, 262322, 261080, 194066, 80890, 14480, 1051, 59, 5, 1, 0, 11730500, 11716571, 9743542, 5114079, 1211735, 102630, 3211, 87, 6, 1, 0
抵消
0,7
评论
如果没有孤立的顶点,则图是覆盖的。
图的顶点连通性是为了获得一个非连通图或单点图,必须删除的最小顶点数(以及任何关联边)。
例子
三角形开始:
1
0 0
1 1 0
2 2 1 0
7 6 3 1 0
23 21 10 3 1 0
交叉参考
列k=0为A002494号.
列k=1为A001349号(连通图),如果我们假设A001349号(0) =A001349号(1) = 0.
列k=2为A002218号(2-连通图),如果我们假设A002218号(2) = 0.
非覆盖版本为A327805型,此序列仅在k=0列中与之不同。
关键词
非n,
作者
古斯·怀斯曼2019年9月26日
扩展
条款a(21)及以后安德鲁·霍罗伊德2020年12月26日
状态
经核准的

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

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

上次修改时间:2024年9月20日09:57 EDT。包含376068个序列。(在oeis4上运行。)