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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A309876型 具有至少一个(可能为空)超边的n个未标记节点上k-一致超图的个数T(n,k);三角形T(n,k),n>=0,0<=k<=n,按行读取。 3
1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 10, 4, 1, 1, 5, 33, 33, 5, 1, 1, 6, 155, 2135, 155, 6, 1, 1, 7, 1043, 7013319, 7013319, 1043, 7, 1, 1, 8, 12345, 1788782616655, 29281354514767167, 1788782616655, 12345, 8, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
如果所有超边都具有相同的基数k,则称超图为k-uniform。
T(n,k)定义为n,k>=0。三角形只包含k≤n的项。T(n,k)=0表示k>n。
链接
阿洛伊斯·海因茨,行n=0..14,扁平
钱建国,无标记一致超图的计数,离散数学。326 (2014), 66--74. MR3188989。
配方奶粉
T(n,k)=A309865型(n,k)-1=A309858型(n,k)-1。
T(n,k)=0≤k≤n时的T(n、n-k)。
例子
T(3,0)=1:{{}}。
T(3,1)=3:{1},{1,2},}。
T(3,2)=3:{12},{12,13},}。
T(3,3)=1:{123}。
(给出了超图的非同构表示。)
三角形T(n,k)开始于:
1;
1, 1;
1, 2, 1;
1, 3, 3, 1;
1, 4, 10, 4, 1;
1, 5, 33, 33, 5, 1;
1, 6, 155, 2135, 155, 6, 1;
1, 7, 1043, 7013319, 7013319, 1043, 7, 1;
。。。
MAPLE公司
g: =(l,i,n)->`if`(i=0,`if`(n=0,[[]],[]),[seq(map(x->
[x[],j],g(l,i-1,n-j))[],j=0..分钟(l[i],n)]):
h: =(p,v)->(q->加((s->add(`if`(andmap(i->irem(k[i],p[i]))
/igcd(t,p[i])=0,[$1..q]),mul((m->二项式(m,k[i]*m
/p[i]))(igcd(t,p[i]]),i=1..q),0),t=1..s)/s)(ilcm(seq(
`如果`(k[i]=0,1,p[i]),i=1..q)),k=g(p,q,v)))(nops(p)):
b: =(n,i,l,v)->`如果`(n=0或i=1,2^((p->h(p,v))([l[],1$n]))
/n!,添加(b(n-i*j,i-1,[l[],i$j],v)/j/i^j,j=0..n/i)):
T: =proc(n,k)选项记忆`如果`(k>n-k,
T(n,n-k),b(n$2,[],k)-1)
结束时间:
seq(seq(T(n,k),k=0..n),n=0..9);
交叉参考
k=0-1列给出:A000012号,A001477号.
行总和给出A309868型.
T(2n,n)给出A328157型.
囊性纤维变性。A309858型,A309865型.
关键词
非n,
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月1日09:39。包含372163个序列。(在oeis4上运行。)