|
|
A092337号 |
| 按行读取的三角形:T(n,m)=n个未标记节点上具有m个超边的3-一致超图的数目,其中0<=m<=C(n,3)。 |
|
2
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 6, 6, 6, 4, 2, 1, 1, 1, 1, 3, 7, 21, 43, 94, 161, 249, 312, 352, 312, 249, 161, 94, 43, 21, 7, 3, 1, 1, 1, 1, 3, 10, 38, 137, 509, 1760, 5557, 15709, 39433, 87659, 172933, 303277, 473827, 660950, 824410, 920446, 920446, 824410, 660950
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
3,10
|
|
评论
|
3-一致超图是由节点集的置换决定的具有同构的节点的3-子集组成的集。使用Polya枚举从对称群Sym(n)在其作用于n集合的3个子集时的循环指数计算数字,这可以很容易地通过MAGMA或GAP进行计算。A000665号是三角形每行的总和。
|
|
链接
|
埃德加·M·帕尔默,关于n重数,离散数学。,6 (1973), 377-390.
|
|
例子
|
三角形T(n,m)开始于:
1, 1;
1, 1, 1, 1, 1;
1, 1, 2, 4, 6, 6, 6, 4, 2, 1, 1;
1, 1, 3, 7, 21, 43, 94, 161, 249, 312, 352, 312, 249, 161, 94, 43, 21, 7, 3, 1, 1;
|
|
数学
|
需求[“Combinatorica`”];表[A=子集[Range[n],{3}];
系数列表[CycleIndex[Replace[Map[Sort,System `PermutationReplace[A,SymmetricGroup[n]],{2}],表[A[[i]]->i,{i,1,长度[A]}],2],s]/。
表[s[i]->1+x^i,{i,1,二项式[n,3]}],x],{n,3,7}]//网格(*杰弗里·克雷策2015年10月28日*)
|
|
交叉参考
|
|
|
关键字
|
非n,标签
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|