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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A330055型 权重为n且没有单点或端点的非同构集系统的数量。 11
1, 0, 0, 0, 0, 0, 1, 1, 3, 5, 16, 24, 90, 179, 567, 1475, 4623, 13650, 44475, 144110, 492017, 1706956, 6124330, 22442687, 84406276, 324298231, 1273955153, 5106977701, 20885538133, 87046940269, 369534837538, 1596793560371, 7019424870960, 31374394197536, 142514998263015 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,9
评论
集系统是有限非空正整数集的有限集。单元素是大小为1的边。端点是仅出现一次的顶点(阶数1)。一套系统的重量是其各部分尺寸的总和。权重通常与顶点数不同。
链接
安德鲁·霍罗伊德,n=0..50时的n,a(n)表
维基百科,学位(图论)
例子
a(7)=1到a(10)=16集合系统的非同构代表:
{12} {13}{123}{12}{134}{234}{12}{134}{1234}{12}{1345}{2345}
{12} {34}{1234}{123}{124}{134}{123}{124}{1234}
{12}{13}{24}{34} {12}{13}{14}{234} {123}{145}{2345}
{12}{13}{23}{123} {12}{345}{12345}
{12}{13}{24}{134} {12}{13}{124}{134}
{12}{13}{124}{234}
{12}{13}{14}{1234}
{12}{13}{24}{1234}
{12}{13}{245}{345}
{12}{13}{45}{2345}
{12}{34}{123}{124}
{12}{34}{125}{345}
{12}{34}{135}{245}
{13}{24}{123}{124}
{12}{13}{14}{23}{24}
{12}{13}{24}{35}{45}
黄体脂酮素
(PARI)
重量T(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,(-1)^(n-1)/n))))-1,-#v)}
permcount(v)={my(m=1,s=0,k=0,t);对于(i=1,#v,t=v[i];k=if(i>1&&t==v[i-1],k+1,1);m*=t*k;s+=t);s!/m}
K(q,t,K)={my(g=x*Ser(重量t(Vec(总和(j=1,#q,my(g=gcd(t,q[j]));g*x^(q[j]/g))+O(x*x^K),-K))));(1-x)*g-subst(g,x,x^2)}
S(q,t,k)={(x-x^2)*和(j=1,#q,如果(t%q[j]==0,q[j]))+O(x*x^k)}
a(n)={如果(n==0,1,my(s=0);对于部分(q=n,s+=permcount(q)*polcoef(exp(总和(t=1,n,子集(K(q,t,n)-s(q,t,n),x,x^t)/t)),n);s/n!)}\\安德鲁·霍罗伊德2024年1月27日
交叉参考
标记的版本为A330056型.
“多”版本是A320665型.
没有单态的非同构集合系统是A306005型.
没有端点的非同构集系统是A330054型.
由顶点计数的非同构集系统是A000612号.
按重量计算的非同构集合系统为A283877号.
关键字
非n
作者
古斯·怀斯曼2019年11月30日
扩展
a(11)起安德鲁·霍罗伊德2024年1月27日
状态
经核准的

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

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

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