|
|
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;
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表示(不相交)图的并集。
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|