|
|
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。
|
|
链接
|
钱建国,无标记一致超图的计数,离散数学。326 (2014), 66--74. MR3188989。
|
|
配方奶粉
|
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);
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|