OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

 

提示 （来自的问候整数序列在线百科全书!) A291623型 n×n rook补图中最大无冗余集和最小支配集的个数。 4 1, 4, 48, 320, 1610, 6012, 17948, 45488, 101970, 207920, 393272, 699888, 1184378, 1921220, 3006180, 4560032, 6732578, 9706968, 13704320, 18988640, 25872042, 34720268, 45958508, 60077520, 77640050, 99287552, 125747208, 157839248, 196484570, 242712660 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,2 评论 发件人安德鲁·霍罗伊德2017年8月30日：（开始） 对于n>2，最大无冗余集为： -任何单个行或列中的所有顶点， -任何三个顶点，使得没有两个顶点位于同一行或同一列， -同一行中有另一个顶点，同一列中有第三个顶点的任何顶点， -两行/列中的每一行都有两个顶点，同一列/行中没有顶点。（结束） 链接 安德鲁·霍罗伊德，n=1..500时的n，a（n）表 埃里克·魏斯坦的数学世界，最大无冗余集 埃里克·魏斯坦的数学世界，最小支配集 埃里克·魏斯坦的数学世界，Rook补码图 常系数线性递归的索引项，签名（7，-21，35，-35，21，-7，1）。 配方奶粉 发件人安德鲁·霍罗伊德2017年8月30日：（开始） a（n）=2*n+6*二项式（n，3）^2+n^2*（n-1）^2+12*二项制（n，4）*二项法（n，2），对于n>2。 a（n）=（5*n^6-33*n^5+89*n^4-99*n^3+38*n^2+24*n）/12对于n>2。 当n>9时，a（n）=7*a（n-1）-21*a。 总尺寸：x*（1-3*x+41*x^2+33*x^3+273*x*4-99*x^5+77*x^6-27*x^7+4*x^8）/（1-x）^7。 （完） 数学 表[分段[{{1，n==1}，{4，n==2}}，2n+6二项式[n，3]^2+n^2（n-1）^2+12二项式[n，4]二项[n，2]，{n，20}] 连接[{1，4}，LinearRecurrence[{7，-21，35，-35，21，-7，1}，{48，320，1610，6012，17948，45488，101970}，18]] 系数列表[级数[（-1+3x-41x^2-33x^3-273x^4+99x^5-77x^6+27x^7-4x^8）/（-1+x）^7，{x，0，20}]，x] 黄体脂酮素 （PARI）a（n）=如果（n<3，[1,4][n]，（5*n^6-33*n^5+89*n^4-99*n^3+38*n^2+24*n）/12）\\安德鲁·霍罗伊德2017年8月30日 交叉参考 囊性纤维变性。A291622型. 上下文中的序列：A274729号 A217153号 A129002号*A144704号 A091904号 A192831号 相邻序列：A291620型 A291621型 A291622型*A291624型 A291625型 A291626型 关键词 非n 作者 埃里克·韦斯特因2017年8月28日 扩展 条款a（6）及其后安德鲁·霍罗伊德2017年8月30日 状态 经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索引擎|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月27日15:32。包含372868个序列。（在oeis4上运行。）