%I#37 2024年1月11日00:46:25

%序号1、2、2、6、4216701281402

%N在N-超循环图Q_N中的最大独立顶点集的数目。

%H Dwight Duffus、Peter Frankl和VojtŞch Rödl，<a href=“https://doi.org/10.1016/j.ejc.2010.08.004“>从布尔格获得的二部图中的最大独立集，欧洲组合数学杂志32.1（2011）：1-9。

%H Dwight Duffus、Peter Frankl和Vojtěch Rödl，<a href=“https://doi.org/10.1016/j.dam.2010.09.003“>立方体覆盖图中的最大独立集，《离散应用数学》161.9（2013）：1203-1208。

%H Dmitry I.Ignatov，<a href=“https://doi.org/10.1007/978-3-031-35949-11_11“>关于n=6以前超立方体覆盖图的最大独立多项式，国际会议形式概念分析，2023。

%H Liviu Ilinga和Jeff Kahn，<a href=“https://arxiv.org/abs/1202.4427“>计算最大反链和独立集</a>，arXiv:1202.4427[math.CO]，2012年2月；订单30.2（2013）：427-435。

%H Jeff Kahn和Jinyoung Park，<a href=“https://arxiv.org/abs/1909.04283“>Hamming立方体中最大独立集的数量</a>，arXiv:1909.04283[math.CO]，2019。

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/HypercubeGraph.html“>超立方体图形</a>

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/IndependentVertexSet.html“>独立顶点集</a>

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/MaximalIndependentVertexSet.html“>最大独立顶点集</a>

%F a（n）~2*n*2^（n/4），其中n=2^n[Kahn and Park]_N.J.A.Sloane，2019年9月11日

%t表[Length@FindIndependentVertexSet[HypercubeGraph[n]，Infinity，All]，{n，0，6}]（*_Eric W.Weisstein_，2024年1月1日*）

%o（Python）

%o从networkx导入empty_graph，查找cliques

%o定义A284707（n）：

%o k=1<<n

%o G=空图（列表（范围（k）））

%o G.add_edges_from（对于范围（k）中的a，对于范围（a）中的b，如果（λm:（m&-m）^m如果m其他1）（a^b））

%o返回和（find_cliques（G）中c的1）#_Chai Wah Wu_，2024年1月11日

%Y参考A027624（不一定最大），A366425（非同构）。

%K nonn，更多

%0、2

%A _Eric W.Weisstein_，2017年4月1日