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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A333157型 行读取三角形:T(n,k)是n×n对称二元矩阵的数量,每行和每列中有k个一。 15
1, 1, 1, 1, 2, 1, 1, 4, 4, 1, 1, 10, 18, 10, 1, 1, 26, 112, 112, 26, 1, 1, 76, 820, 1760, 820, 76, 1, 1, 232, 6912, 35150, 35150, 6912, 232, 1, 1, 764, 66178, 848932, 1944530, 848932, 66178, 764, 1, 1, 2620, 708256, 24243520, 133948836, 133948836, 24243520, 708256, 2620, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
T(n,k)是n个标记节点上的k-正则对称关系数。
T(n,k)是在n个标记顶点上具有半边的k正则图的数量。
通过按度序列枚举图的数量,可以在不生成所有图的情况下计算术语。下面给出了显示此技术的PARI程序。Burnside引理在中的应用A122082号A000666号可用于将此方法扩展到未标记顶点的情况A333159型A333161型分别是。
链接
安德鲁·霍罗伊德,n=0..230时的n,a(n)表
配方奶粉
T(n,k)=T(n,n-k)。
例子
三角形开始:
1,
1, 1;
1、2、1;
1, 4, 4, 1;
1, 10, 18, 10, 1;
1, 26, 112, 112, 26, 1;
1, 76, 820, 1760, 820, 76, 1;
1, 232, 6912, 35150, 35150, 6912, 232, 1;
1, 764, 66178, 848932, 1944530, 848932, 66178, 764, 1;
...
黄体脂酮素
(PARI)\\请参阅中的脚本A295193型征求意见。
GraphsByDegreeSeq(n,极限,确定)={
局部(M=贴图(Mat([x^0,1]));
my(acc(p,v)=我的(z);地图输入(M,p,if(地图已定义(M,p,&z),z+v,v));
my(递归(r,p,i,q,v,e)=如果(e<=极限&&poldegree(q)<=极限,如果(i<0,if(ok(x^e+q,r),acc(x*e+q),v)),my(t=polcoeff(p,i));对于(k=0,t,self()(r,p,i-1,(t-k+x*k)*x^i+q,二项式(t,k)*v,e+k)));
对于(k=2,n,my(src=Mat(M));M=地图();对于(i=1,matsize(src)[1],my(p=src[i,1]);递归(n-k,p,极性(p),0,src[i,2],0));垫(M);
}
行(n)={my(M=GraphsByDegreeSeq(n,n\2,(p,r)->poldeze(p)-赋值(p,x)<=r+1),v=向量(n+1);对于(i=1,矩阵大小(M)[1],my(p=M[i,1],d=poldese(p));v[1+d]+=M[i,2];如果(轮询(p)==n,v[2+d]+=M[i,2]);对于v[#v+1-i]=v[i]);v}
对于(n=0,8,打印(行(n)))\\安德鲁·霍罗伊德2020年3月14日
交叉参考
行总和为A322698型.
中心系数为A333164型.
囊性纤维变性。A188448号(转置为数组)。
关键字
非n,
作者
状态
经核准的

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

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

上次修改时间:2024年4月23日16:28 EDT。包含371916个序列。(在oeis4上运行。)