A284704-OEIS公司

A284704型

n-超立方体图中的控制集数。

1, 3, 11, 183, 45707, 2919292687

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

链接

n，a（n）的表（n=0..5）。

埃里克·魏斯坦的数学世界，支配集

埃里克·魏斯坦的数学世界，超立方体图形

MAPLE公司

f： =proc（n）局部G、Cons、CC、B、i；

G： =[$0..2^n-1]；

缺点：=映射（t->{t，seq（位：-X或（t，2^j），j=0..n-1）}，G）；

对于从0到2^n-1的i，执行CC[i]：=选择（c->max（c）=i，Cons）od：

B： ={{}}；

对于i从0到2^n-1 do

B： =选择（c->andmap（s->s与c<>{}，CC[i]相交），

映射（t->（t，t联合{i}），B）；

od；

nops（B）；

结束进程：

地图（f，[$0..4]）#罗伯特·伊斯雷尔2017年4月7日

数学

表[Count[Subsets[Range[2^n]]，_？（CountDistinct[Flatten[#/.Table[k->Prepend[AdjacencyList[HypercubeGraph[n]，k]，k]，{k，2^n}]]==2^n&）]，{n，0，3}](*埃里克·韦斯特因2017年5月19日*）

交叉参考

囊性纤维变性。A290406型（最小支配集），A295372型（总支配集）。

上下文中的序列：A053888号 A118479号 A103836号*A081484美元 125738英镑 A334176型

相邻序列：A284701型 A284702型 A284703型*A284705型 A284706型 A284707型

关键词

非n,更多

作者

埃里克·韦斯特因，2017年4月1日

扩展

a（5）来自安德鲁·霍罗伊德2018年4月16日

状态

经核准的