|
| |
|
| A327350型 |
| 按行读取的三角形，其中T（n，k）是覆盖n个顶点且顶点连通性>=k的非空集的反链数。 |
|
7
|
|
|
|
1, 1, 0, 2, 1, 0, 9, 5, 2, 0, 114, 84, 44, 17, 0, 6894, 6348, 4983, 3141, 1451, 0, 7785062
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
反链是一组集合，它们都不是其他集合的子集。如果没有孤立顶点，则为覆盖。
集合系统的顶点连接性是为了获得一个非连接性的集合系统或单点，必须删除的最小顶点数（以及任何空边或重复边）。请注意，这意味着单个节点的顶点连接为0。
如果允许空边，则T（0,0）=2。
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
1
1 0
2 1 0
9 5 2 0
114 84 44 17 0
6894 6348 4983 3141 1451 0
第n=3行中计数的反链：
{123} {123} {123}
{1}{23} {12}{13} {12}{13}{23}
{2}{13} {12}{23}
{3}{12} {13}{23}
{12}{13} {12}{13}{23}
{12}{23}
{13} ｛23｝
{1} ｛2｝｛3｝
{12}{13}{23}
|
|
|
数学
|
csm[s_]：=使用[{c=Select[Subsets[Range[Length[s]]，{2}]，Length[Intersection@@s[[#]]>0&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
stableSets[u_，Q_]：=如果[Length[u]==0，{{}}，With[{w=First[u]}，Join[stableSets[DeleteCases[u，w]，Q]，Prepend[#，w]&/@stableSets-[DeleteCases[u、r_/；r==w||Q[r，w]|Q[w，r]]，Q]]]；
vertConnSys[vts_，eds_]：=Min@@Length/@Select[Subsets[vts]，Function[del，Length[del]==Length[vts]-1||csm[DeleteCases[DeleteCases[eds，Alternatives@@del，{2}]，{}]]={补语[vts，del]}]]；
表[Length[Select[stableSets[Subsets[Range[n]，{1，n}]，SubsetQ]，Union@@#=Range[n]&vertConnSys[Range[n]，#]>=k&]]，{n，0，4}，{k，0，n}
|
|
|
交叉参考
|
囊性纤维变性。A003465号,A014466号,A120338号,A293606型,A293993型,A319639型,A323818型,A327112型,A327125型,A327334型,A327336型,A327352型,A327356型,A327357型,A327358型.
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
