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

登录

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

 

提示 （来自的问候整数序列在线百科全书！） A333865飞机 n个节点上顶点数>边数+1的简单图的数量。 0 0, 1, 2, 4, 8, 18, 40, 100, 256, 705, 2057, 6370, 20803, 71725, 259678, 985244, 3905022, 16124936, 69188809, 307765510, 1416146859, 6727549181, 32938379216, 165942445714, 859020421012, 4563322971706, 24847598243116, 138533012486423, 790075521708603, 4605183081182354 (列表;图表;参考;听;历史;文本;内部格式) 偏移 1,3 评论 这些图对应于“微不足道的不完美”图，这些图没有足够的小于或等于边数的整数来覆盖所有顶点。 链接 n=1..30时的n，a（n）表。 埃里克·魏斯坦的数学世界，优美的图形 埃里克·魏斯坦的数学世界，简单图形 埃里克·魏斯坦的数学世界，不优美的图形 配方奶粉 a（n）<=A308556型（n） 。 a（n）=和{k=0..n-2}A008406号（n，k）-安德鲁·霍罗伊德2020年4月8日 数学 Get[“Combinatorica`”]//安静； 表[Total[Take[Coefficient List[GraphPolynomial[n，x]，x]、n-1]]，{n，20}] 黄体脂酮素 （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，t）={prod（i=2，#v，prod（j=1，i-1，my（g=gcd（v[i]，v[j]））；t（v[i]*v[j]/g）^g） a（n）={my（s=0）；如果（n>1，对于部分（p=n，s+=permcount（p）*polcoef（边（p，i->1+x^i+O（x^（n-1）））/（1-x），n-2））；s/n！}\\安德鲁·霍罗伊德2020年4月8日 交叉参考 囊性纤维变性。A008406号. 囊性纤维变性。A308556型（n个节点上简单无竞赛图的数量）。 上下文中的序列：A330052型 A317787型 A019231号*A274547号 A112483号 A151381号 相邻序列：A333862型 A333863 A333864飞机*A333866飞机 A333867飞机 A333868型 关键词 非n 作者 埃里克·韦斯特因2020年4月8日 扩展 术语a（11）及其后安德鲁·霍罗伊德2020年4月8日 状态 经核准的

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

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

上次修改时间：6月18日00:47 EDT 2024。包含373468个序列。（在oeis4上运行。）