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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A287024型 行读取的三角形:T(n,k)是顶点覆盖数为k-1的n个顶点的图的数量。
1, 1, 1, 1, 2, 1, 1, 3, 6, 1, 1, 4, 15, 13, 1, 1, 5, 30, 82, 37, 1, 1, 6, 51, 301, 578, 106, 1, 1, 7, 80, 842, 4985, 6021, 409, 1, 1, 8, 117, 1995, 27107, 142276, 101267, 1896, 1, 1, 9, 164, 4210, 112225, 1724440, 7269487, 2882460, 12171, 1, 1, 10, 221, 8165, 388547, 13893557, 210799447, 655015612, 138787233, 105070, 1 (列表桌子图表参考历史文本内部格式)
抵消
1,5
评论
除了尾随1之外,与A115196号.
链接
安德鲁·霍罗伊德,n=1..91时的n,a(n)表(前13行,在Brendan McKay数据之后A263341号)
埃里克·魏斯坦的数学世界,顶点覆盖
埃里克·魏斯坦的数学世界,顶点封面编号
例子
三角形开始:
1;
1, 1;
1, 2, 1;
1, 3, 6, 1;
1, 4, 15, 13, 1;
1, 5, 30, 82, 37, 1;
1, 6, 51, 301, 578, 106, 1;
1, 7, 80, 842, 4985, 6021, 409, 1;
1, 8, 117, 1995, 27107, 142276, 101267, 1896, 1;
1, 9, 164, 4210, 112225, 1724440, 7269487, 2882460, 12171, 1;
...
第3行是1、2、1,因为
\条形K_3(1图形)的顶点覆盖数为0
K_1\cup K_2和P_3(2个图)的顶点覆盖数为1
K_3=C_3(1图)的顶点覆盖数为2
这里,\bar表示图的互补,\cup表示(不相交)图的并集。
交叉参考
囊性纤维变性。A000088号(行总和),A115196号(团数为k的n个节点上的图的数目),A263341号.
关键词
非n,
作者
埃里克·韦斯特因2017年5月18日
扩展
条款a(46)及以后布伦丹·麦凯由添加安德鲁·霍罗伊德2020年2月19日
状态
经核准的

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

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

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)