|
| |
|
| A326358型 |
| {1..n}子集的最大反链数。 |
|
18
|
| |
|
|
|
抵消
|
0,2
|
|
|
评论
|
如果没有元素是其他元素的子集，那么集合系统（集合集）就是反链。
|
|
|
链接
|
德米特里·伊格纳托夫，关于集分格中（最大）反链个数的注记In：Ojeda Aciego，M.，Sauerwald，K.，Jäschke，R.（编辑）基于图的表示和推理。ICCS 2023。计算机科学课堂讲稿（）。查姆施普林格。
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=1到a（3）=7最大反链：
{} {} {} {}
{1} {12} {123}
{1}{2} {1}{23}
{2}{13}
{3}{12}
{1}{2}{3}
{12}{13}{23}
|
|
|
数学
|
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]]]；
fasmax[y_]：=补[y，并@@（大多数[子集[#]]&/@y）]；
表[Length[fasmax[stableSets[Subsets[Range[n]]，SubsetQ]]，{n，0，5}]
（*或者*）
maxachP[n_]：=查找独立顶点集[
展平[Map[Function[s，Map[#\[DirectedEdge]s&，Most[Subsets[s]]]，
子集[Range[n]]]，无限，全部]；
|
|
|
黄体脂酮素
|
（GAP）装载包装（“葡萄”）；
maxachP:=函数（n）局部g，g；
g： =图（群（（）），组合（[1..n]），函数（x，g）返回x；结束，
函数（x，y）返回的不是IsSubset（x，y），也不是IsSubset（y，x）；end，true）；
G： =AutGroupGraph（G）；
return总和（CompleteSubgraphs（NewGroupGraph（G，G），-1，2），
函数（c）返回长度（轨道（G，c，OnSets））；结束）；
结束；
|
|
|
交叉参考
|
囊性纤维变性。A003182号,A006126号,A006602号,A014466号,A058891号,A261005型,A305000型,A305001型,A305844型,A326360型,A326361型,A326362型,A326363型.
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
