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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A084485型 具有n+2 1且没有零行或零列的3 X n 0-1矩阵的数量。 1
1、12、90、522、2595、11673、49014、195828、753813、2819475、10308144、36998118、130786695、456452493、1575799290、5389290792、18281487081、61569776727、206040460212、685584843450、2269566343611、7478425876977、24538396875870、80206515476892、261239771497725 (列表图表参考历史文本内部格式)
抵消
1,2
评论
这是具有n+2条边且没有孤立顶点的完全二部图K(3,n)的生成子图的数目。如果子图也是连通的,那么它们就是生成树。已知K(m,n)中生成树的数目。请参见A001787号.
链接
M.Janjic和B.Petkovic,计数函数,arXiv预印本arXiv:1301.45502013。-来自N.J.A.Sloane,2013年2月13日
M.Janjic、B.Petkovic、,推广二项式系数和其他几类整数的计数函数,J.国际顺序。17 (2014) # 14.3.5
常系数线性递归的索引项,签名(15,-93305,-558540,-216)
配方奶粉
a(n)=n*(4*(3*n-1)*3^n-9*(n-1)x2^n)/24-弗拉德塔·乔沃维奇2003年5月28日
通用格式:x*(1-3*x+3*x^2-17*x^3+33*x^4)/((3*x-1)^3*(2*x-1”^3)-阿洛伊斯·海因茨2012年9月24日
MAPLE公司
with(LinearAlgebra):num1s:=(M,M,n)->add(ListTools[Flatten](convert(M,listlist)[j],j=1..M*n):binrows:=n->[seq(converte(i+2^n,base,2)[1..n],i=1.2^n-1)]:a:=proc(n)local a,L,i,j,k,S,M:S:=0:L:=binrows(n):对于i from 1 to 2^n-1 do for j from 1 to2 ^n-1 do对于从1到2^n-1的k,做a:=矩阵([L[i],L[j],L[k]]);如果num1s(A,3,n)=n+2且(没有)(矩阵([1,1,1])。A、 0),则S:=S+1;结束条件:;od;od;od;S;结束进程:seq(a(n),n=1..5);
数学
a[n]:=n*(4*(3*n-1)*3^n-9*(n-1)x2^n)/24;
数组[a,25](*Jean-François Alcover公司2017年11月10日,之后弗拉德塔·乔沃维奇*)
交叉参考
囊性纤维变性。A001787号.
囊性纤维变性。A084486号,A055602型,A055603号.
关键词
非n,容易的
作者
W·埃德温·克拉克2003年5月27日
扩展
评论更正人W·埃德温·克拉克2012年9月24日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日07:26。包含371782个序列。(在oeis4上运行。)