OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A126100个 n个节点上有根连接的未标记图的数量。 6 0, 1, 1, 3, 11, 58, 407, 4306, 72489, 2111013, 111172234, 10798144310, 1944301471861, 650202565436890, 404697467417019634, 470133531223369393920, 1022561022228933341815171, 4177761667636803276899047351, 32163582481439081597751699343141, 468019937132164016636736323752098741 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0.4 评论 让G遍历n个节点上所有连接的未标记图。将每个G的不等节点数相加（在Aut（G）下）。 “指向”连接图。这与A001349号作为A000081号做到了A000055号. a（0）=0，因为空图不能是根。 链接 安德鲁·霍罗伊德，n=0..50时的n，a（n）表（第0..23项来自David Applegate和N.J.A.Sloane） 公式 g.f.A（x）=x+x^2+3*x^3+11*x^4+。。。满足f（x）=1+A（x）*g（x），其中f（x）=1+x+2*x^2+6*x^3+20*x^4+。。。是的g.fA000666号和g（x）=1+x+2*x^2+4*x^3+11*x^4+。。。是的g.fA000088号. -布伦丹·麦凯 例子 对于3个节点，G是一条路径（2种节点）或一个三角形（一种节点），总共a（3）=3。 对于5顶点图，我们有2*1个轨道，6*2个轨道，8*3个轨道，5*4个轨道，总共为2+12+24+20=58。 数学 permcount[v_]：=模[{m=1，s=0，k=0，t}，对于[i=1，i<=长度[v]，i++，t=v[i]]；k=如果[i>1&&t==v[[i-1]]，k+1，1]；m*=t*k；s+=t]；s/m] ； 边[v_]：=和[GCD[v[i]]，v[[j]]]，{i，2，长度[v]}，{j，1，i-1}]+总[v，2]； g[n_，r_]：=（s=0；Do[s+=permcount[p]*（2^（r*长度[p]+边[p]）），{p，整数分区[n]}]；序号！）； 序列[m]：=和[g[n-1，1]x^（n-1），{n，0，m}]/和[g[1，0]x^（n-1； 序列[20](*Jean-François Alcover公司2018年7月9日之后安德鲁·霍罗伊德*) 黄体脂酮素 （PARI） 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} 边（v）={和（i=2，#v，和（j=1，i-1，gcd（v[i]，v[j]））+和（i=1，#v，v[i]\2）} g（n，r）={my（s=0）；对于部分（p=n，s+=permcount（p）*（2^（r*#p+边（p）））；s/n！} seq（n）＝{concat（[0]，Vec（Ser（向量（n，n，g（n-1，1）））/Ser（向量（n，n，g（n-1，0）））}\\安德鲁·霍罗伊德2018年5月3日 交叉参考 囊性纤维变性。A001349号，A126101号，A000666号，A000088号，A126201号，A303831型（双足），A304311型. 囊性纤维变性。A000081号，A000055号. 上下文中的序列：A229512型 A208990型 A020012年*A009444号 A305990型 A168325号 相邻序列：A126097号 A126098型 A126099型*A126101号 A126102号 A126103号 关键词 非n，美好的 作者 大卫·阿普尔盖特和N.J.A.斯隆2007年3月5日 扩展 a（5）-a（9）计算公式戈登·罗伊尔2007年3月5日 a（10）和a（11）计算公式为布伦丹·麦凯2007年3月5日 a（12）从生成函数开始计算，A000088号和A000666号通过大卫·阿普尔盖特和N.J.A.斯隆2007年3月6日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年5月28日15:12。包含372916个序列。（在oeis4上运行。）