登录
搜索: a292074-编号:a292075
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
n X n rook补图中的支配集数。
+10
4
1, 9, 421, 64727, 33548731, 68719441881, 562949953225997, 18446744073708516927, 2417851639229258344138819, 1267650600228229401496677076985, 2658455991569831745807614120434020301, 22300745198530623141535718272648360902500919
抵消
1,2
评论
非支配集只是包含在单行和单列减去相交顶点的并集中的那些集-安德鲁·霍罗伊德,2017年9月13日
链接
文森佐·利班迪,n=1..50时的n,a(n)表
埃里克·魏斯坦的数学世界,支配集
埃里克·魏斯坦的数学世界,Rook补码图
配方奶粉
对于n>1,a(n)=2^(n^2)-2*n*(2^n-2)+n^2-n^2*(2#(n-1)-1)^2+n^2x(n-1,^2-2*二项式(n,2)^2-1-安德鲁·霍罗伊德,2017年9月13日
数学
表[如果[n==1,1,2^n^2+(2^n(n-2)-4^(n-1)n+(n-1)^2 n/2+4)n-1],{n,20}]
黄体脂酮素
(PARI)a(n)=如果(n==1,1,2^(n^2)-2*n*(2^n-2)+n^2-n^2*(2qu(n-1)-1)^2+n^2x(n-1)^2-2*二项式(n,2)^2-1)\\安德鲁·霍罗伊德,2017年9月13日
(岩浆)[1]cat[2^(n^2)-2*n*(2^n-2)+n^2-n^2*(2~(n-1)-1)^2+n^2x(n-1)^2-2*二项式(n,2)^2-1:n in[2..15]]//文森佐·利班迪2018年3月17日
交叉参考
囊性纤维变性。A291623型,A292074型.
关键词
非n
作者
埃里克·韦斯特因2017年9月12日
扩展
a(6)-a(12)来自安德鲁·霍罗伊德,2017年9月13日
状态
经核准的
n X n rook补图中最小总支配集的数目。
+10
2
0, 1, 51, 492, 2500, 8925, 25431, 61936, 134352, 266625, 493075, 861036, 1433796, 2293837, 3546375, 5323200, 7786816, 11134881, 15604947, 21479500, 29091300, 38829021, 51143191, 66552432, 85650000, 109110625, 137697651, 172270476, 213792292, 263338125
抵消
1,3
评论
发件人安德鲁·霍罗伊德,2022年1月19日:(开始)
不是完全支配的顶点集只是包含在单个行和列的并集中的那些顶点集。最小总支配集为:
-任何三个顶点,使得没有两个顶点位于同一行或同一列,
-两行/列中的每一行都有两个顶点。(结束)
链接
安德鲁·霍罗伊德,n=1..1000时的n,a(n)表
埃里克·魏斯坦的数学世界,最小总支配集
埃里克·魏斯坦的数学世界,Rook补码图
常系数线性递归的索引项,签名(7,-21,35,-35,21,-7,1)。
配方奶粉
发件人安德鲁·霍罗伊德,2022年1月19日:(开始)
a(n)=6*二项(n,3)^2+2*二项。
a(n)=(5*n^2-11*n+5)*n^2*(n-1)^2/12。
通用格式:x*(1+44*x+156*x^2+92*x^3+7*x^4)/(1-x)^7。
(结束)
数学
表[(n-1)^2n^2(5n^2-11n+5)/12,{n,20}](*埃里克·韦斯特因,2024年5月11日*)
线性递归[{7、-21、35、-35、21、-7、1}、{0、1、51、492、2500、8925、25431},20](*埃里克·韦斯特因,2024年5月11日*)
系数列表[级数[-x(1+44x+156x^2+92x^3+7x^4)/(-1+x)^7,{x,0,20}],x](*埃里克·韦斯特因,2024年5月11日*)
黄体脂酮素
(PARI)a(n)=(5*n^2-11*n+5)*n^2*(n-1)^2/12\\安德鲁·霍罗伊德2022年1月19日
交叉参考
囊性纤维变性。A292074型,A303209型,A303212.
关键词
非n,容易的
作者
埃里克·韦斯特因2021年9月19日
扩展
条款a(6)及其后安德鲁·霍罗伊德2022年1月19日
状态
经核准的

搜索在0.005秒内完成