|
| |
|
| A284707型 |
| n-超立方体图Q_n中最大独立顶点集的个数。 |
|
3
|
| |
|
|
|
抵消
|
0.2个
|
|
|
链接
|
德怀特·达夫斯（Dwight Duffus）、彼得·弗兰克尔（Peter Frankl）和沃伊特·切·罗德尔（Vojtěch Rödl），布尔格二部图中的最大独立集，《欧洲组合数学杂志》32.1（2011）：1-9。
德怀特·达夫斯（Dwight Duffus）、彼得·弗兰克尔（Peter Frankl）和沃伊特·切·罗德尔（Vojtěch Rödl），立方体覆盖图中的最大独立集，《离散应用数学》161.9（2013）：1203-1208。
Liviu Ilinga和Jeff Kahn，计算最大反链和独立集，arXiv:1202.4427[math.CO]，2012年2月；订单30.2（2013）：427-435。
Jeff Kahn和Jinyoung Park，汉明立方体中最大独立集的个数，arXiv:1909.04283[math.CO]，2019年。
|
|
|
公式
|
a（n）~2*n*2^（n/4），其中n=2^n[Kahn and Park]-N.J.A.斯隆2019年9月11日
|
|
|
数学
|
表[Length@FindIndependentVertexSet[HypecubeGraph[n]，无穷大，All]，｛n，0，6｝](*埃里克·韦斯特因2024年1月1日*）
|
|
|
黄体脂酮素
|
（Python）
从networkx导入emptygraph，查找cliques
k=1<<n
G=空图（列表（范围（k）））
G.add_edges_from（（a，b）对于范围（k）中的a，对于范围（a）中的b，如果（λm:（m&-m）^m如果m其他1）（a^b））
返回和（find_clieques（G）中c的1）#柴华武2024年1月11日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
