|
|
A263341号 |
| 行读取的三角形:T(n,k)是独立数为k的n个顶点上的未标记图的数量。 |
|
19
|
|
|
1, 1, 1, 1, 2, 1, 1, 6, 3, 1, 1, 13, 15, 4, 1, 1, 37, 82, 30, 5, 1, 1, 106, 578, 301, 51, 6, 1, 1, 409, 6021, 4985, 842, 80, 7, 1, 1, 1896, 101267, 142276, 27107, 1995, 117, 8, 1, 1, 12171, 2882460, 7269487, 1724440, 112225, 4210, 164, 9, 1, 1, 105070, 138787233, 655015612, 210799447, 13893557, 388547, 8165, 221, 10, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
图的独立数是独立集的最大大小。
T(n,k)也是n个顶点上的图的数量,使得最大团的大小为k-杰弗里·克雷策2016年9月23日
T(n,k)也是n个顶点上的图的数量,使得最小顶点覆盖的大小为n-k-杰弗里·克雷策2016年9月23日
T(n,k)也是n个独立数为k的顶点上的图的个数-埃里克·韦斯特因2017年5月17日
|
|
链接
|
|
|
例子
|
三角形开始:
1;
1, 1;
1, 2, 1;
1, 6, 3, 1;
1, 13, 15, 4, 1;
1, 37, 82, 30, 5, 1;
1, 106, 578, 301, 51, 6, 1;
1、409、6021、4985、842、80、7、1;
1, 1896, 101267, 142276, 27107, 1995, 117, 8, 1;
1, 12171, 2882460, 7269487, 1724440, 112225, 4210, 164, 9, 1;
...
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|