|
| |
|
| A007363号 |
| n点上的最大自对偶反链。
（原名M2505）
|
|
15
|
| |
|
|
|
抵消
|
1,3
|
|
|
评论
|
如果自对偶意味着（两两）相交，那么a（n）是{1..（n-1）}的非空子集的最大相交反链数。如果没有任何部分是任何其他部分的子集，则集合是反链，如果没有两个部分不相交，则集合相交。例如，a（2）=1到a（5）=20最大交叉反链为：
{1} {1} {1} {1}
{2} ｛2｝｛2｝
{12} {3} {3}
{123} {4}
{12}{13}{23} {1234}
{12}{13}{23}
{12}{14}{24}
{13}{14}{34}
｛23｝｛24｝｛34｝
{12}{134}{234}
{13}{124}{234}
{14}{123}{234}
{23}{124}{134}
{24}{123}{134}
{34}{123}{124}
{12} ｛13｝｛14｝｛234｝
{12}{23}{24}{134}
{13}{23}{34}{124}
{14}{24}{34}{123}
{123}{124}{134}{234}
（结束）
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
数学
|
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]，{1，n}]，Or[Intersection[#1，#2]=={}，SubsetQ[#1、#2]]&]]]，{n，0，5}](*古斯·怀斯曼2019年7月2日*）
（*第二个项目*）
n=2^6；g=CompleteGraph[n]；i=0；
While[i<n，i++；j=i；While[j<n，j++；If[BitAnd[i，j]==0|| BitAnd[i，j]==i|| Bit And[i，j]==j，g=边删除[g，i<->j]]]；
sets=FindClique[g，Infinity，All]；
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
