A007126-OEIS公司

A007126号

具有n个节点的连接根强度为1的欧拉图的数量。
（原名M4126）

1, 0, 1, 1, 6, 18, 111, 839, 11076, 260327, 11698115, 1005829079, 163985322983, 50324128516939, 29000032348355991, 31395491269119883535, 63967623226983806252862, 245868096558697545918087280 (列表;图表;参考文献;听;历史;文本;内部格式)

	抵消	`1,5`
	评论	`Valery Liskovets的评论。2009年3月13日：这里的强度1意味着图是一个简单的图（即没有多个边和循环）。参见A002854号（欧拉图数量）；初始项1、0、1、1、6可以很容易地验证。顺便说一句，有一个简单的双射变换，将任意n图转换为根欧拉（n+1）图：添加一个外部根顶点，并将其连接到奇价顶点。`
	参考文献	`R.W.Robinson，个人沟通。` `R.W.Robinson，图计数算法的数值实现，AGRC Grant，数学。澳大利亚纽卡斯尔大学系，1979年。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`罗宾逊，n=1..26时的n，a（n）表`
	配方奶粉	`来自的评论弗拉德塔·乔沃维奇，2009年3月15日：不难证明a（n）=A000088号（n-1）-和{k=1..n-1}a（k）A002854号（n-k），n>1，a（1）=1，这等价于A158007型（n）给予A007126号（n+1）（请参见A158007型).` `O.g.f.：xg（x）/（1+H（x）），其中g（x）=1+x+2x^2+4x^3+11x^4+34x^5+…=o.g.f用于A000088号和H（x）=x+x^2+2x^3+3x^4+7x^5+16x^6+…=o.g.f用于A002854号. [弗拉德塔·乔沃维奇，2009年3月14日]`
	数学	`A000088号=案例[导入[“网址：https://oeis.org/A000088号/b000088.txt“，”表格“]，{_，_}][[全部，2]；` `A002854号=导入[“网址：https://oeis.org/A002854号/b002854.txt“，”表格“][[全部，2]；` `a[n]：=a[n'=A000088号[[n]]-总和[a[k]A002854号[[n-k]]，{k，1，n-1}]；` `数组[a，18](Jean-François Alcover公司2019年8月29日之后弗拉德塔·乔沃维奇)`
	交叉参考	`囊性纤维变性。A158007型,A000088号,A002854号.` `上下文中的序列：A361729型 A108735号 A143556号A009576号 A009580型 A125839号` `相邻序列：A007123号 A007124号 A007125号A007127号 A007128号 A007129号`
	关键字	`非n`
	作者	`N.J.A.斯隆.`
	状态	`经核准的`