A366425-OEIS公司

A366425飞机

n-超立方体图Q_n中不等价最大独立顶点集的个数。

1, 2, 2, 4, 10, 62, 3385

抵消

0,2

a（n）是n-超立方体图Q_n中对应的最大独立顶点集族的轨道数（另请参见A284707型)在对称群S_n的作用下。

链接

德怀特·达夫斯（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。

德米特里·伊格纳托夫，关于n=6的超立方体覆盖图的最大独立多项式，《国际会议形式概念分析》，2023年。

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（0）=1，因为{0}是Q0的唯一最大独立顶点集，Q0是由标记为0的单个顶点组成的图。

由于Q_1=0--1，a（1）=2具有最大独立顶点集{0}和{1}，这两个集是不等的。

交叉参考

囊性纤维变性。A027624号,A284707型.

关键词

非n,更多,坚硬的

作者

状态

经核准的