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

登录

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

 

提示 （来自的问候整数序列在线百科全书!) A004108号 没有端点的n节点未标记连接图的数目。 （原名M2910） 24 1, 1, 0, 1, 3, 11, 61, 507, 7442, 197772, 9808209, 902884343, 153723152913, 48443147912137, 28363697921914475, 30996525982586676021, 63502034385272108655525, 244852545421597419740767106, 1783161611489937453151313949442, 24603891216883233547700609793901996 (列表;图表;参考;听;历史;文本;内部格式) 抵消 0.5 评论 还有n节点未标记的连通配对图的数量，参见。A006024号和A092430美元（Vladeta Jovovic推测，G.Kilibarda证明）-弗拉德塔·乔沃维奇2004年10月7日 参考文献 F.Harary和E.Palmer，《图形计数》（1973），公式（8.7.11）。 Goran Kilibarda，“未标记交配图的计数”，贝尔格莱德，2004年，待出版。 R.W.Robinson，个人沟通。 R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1977年。 N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。 链接 安德鲁·霍罗伊德，n=0..50时的n，a（n）表（R.W.Robinson第1..26条） 大卫·库克二世，图的嵌套着色，arXiv预印本arXiv:1306.0140[math.CO]，2013。 戈兰·基里巴达，无标记匹配图的计数《图与组合数学》，第23卷，第2/2007年4月，第183-199页。 罗宾逊，无端点的连通图-计算机打印输出 埃里克·魏斯坦的数学世界，连接图。 公式 逆欧拉变换A004110型. -安德鲁·霍罗伊德2018年9月9日 数学 术语=19； mob[m_，n_]：=如果[Mod[m，n]==0，MoebiusMu[m/n]，0]； EULERi[b_]：=模[{a，c，i，d}，c={}；对于[i=1，i<=长度[b]，i++，c=Append[c，i*b[i]]-求和[c[[d]]*b[[i-d]]，{d，1，i-1}]]；a={}；对于[i=1，i<=长度[b]，i++，a=Append[a，（1/i）*Sum[mob[i，d]*c[[d]]，{d，1，i}]]；返回[a]]； 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]； b[n_]：=总和[permcount[p]*2^edges[p]*系数[乘积[1-x^p[i]]，{i，1，长度[p]}]，x，n-k]/k！，{k，1，n}，{p，整数分区[k]}]； A004110型=表[b[n]，｛n，1，terms-1｝]； 加入[{1}，EULERi[A004110型]] (*Jean-François Alcover公司2019年1月21日之后安德鲁·霍罗伊德*) 交叉参考 囊性纤维变性。A059166号（无端点的n节点连接标记图），A059167号（无端点的n节点标记图），A004110型（欧拉变换，无端点的n节点未标记图）。 囊性纤维变性。A092430型（n节点标记的连接配对图）。 另请参见A261919型. 囊性纤维变性。A342556型，A342557型. 计数包括距离临界图的计数，A349402型. 上下文中的序列：A024528号 368880元 A273468型*A203007号 A343774飞机 1963年2月21日 相邻序列：A004105号 A004106号 A004107号*A004109号 A004110型 A004111号 关键词 非n 作者 N.J.A.斯隆 扩展 a（0）=1前面加安德鲁·霍罗伊德2018年9月9日 状态 经核准的

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

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

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