OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A033678号 具有n个节点的标记欧拉图的数量。
(原名M3146)
8
1, 0, 1, 3, 38, 720, 26614, 1858122, 250586792, 66121926720, 34442540326456, 35611003057733928, 73321307277341501168, 301201690357187097528960, 2471354321681605983102370864, 40525241311304939167532163726672 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
发件人Petros Hadjicostas公司2021年2月20日:(开始)
请参阅的注释A058878号关于偶数和(连通或非连通)欧拉图的不同(有时令人困惑)术语。
Cao(2002)在其第4.3节的标题中使用了术语“连接的标记欧拉图”,其中出现了该序列,并在该节的一些讨论中使用了“标记欧拉图”。作者引用了Harary和Palmer(1973)对欧拉图或欧拉图(作为连通偶数图)的定义。
请注意,按此顺序计算的所有图形A058878号,通过三角形数组228550加元A341743飞机假设很简单(没有循环和多条边)。然而,Read(1962)指出了如何解决具有循环和/或多条边的图的类似计数问题。(结束)
参考文献
F.Harary和E.Palmer,图解枚举,(1973),第12页,等式(1.4.6)。
E.M.Palmer in L.W.Beineke and R.J.Wilson,《图论专题选集》,纽约学术出版社,1978年,第385页及其后。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
曹焕田,AutoGF:一个自动计算生成函数系数的系统,论文,2002[本地副本,经许可]
math.stackexchange.com,不连通图可能有欧拉回路吗?[原文如此]2015年8月30日。
罗纳德·里德,标记节点上的欧拉图,《加拿大数学杂志》,第14期(1962年),482-486页;见第486页等式(8)后第4节的讨论。
MAPLE公司
A033678号:=proc(n)选项记忆;局部k;如果n=1,则1其他2^二项式(n-1,2)-(1/n)*加上(k*二项式*A033678号(k) ,k=1..n-1);fi;结束;
数学
n=16;(级数[Log[1+Sum[2^((p-1)(p-2)/2)x^p/(p!),{p,1,n}]],{x,0,n}]//系数列表[#,x]和//静止)*范围[n]!(*截断指数生成函数*)
(*第二个节目:*)
a[n]:=a[n]=如果[n==1,1,2^二项式[n-1,2]-(1/n)*和[k*二项式[n,k]*2^二项式[n-k-1,2]*a[k],{k,1,n-1}]];表[a[n],{n,1,16}](*Jean-François Alcover公司2014年2月11日,Maple之后*)
黄体脂酮素
(鼠尾草)
@缓存函数
定义A033678号(n) :
如果n==1:返回1
返回2^二项式(n-1,2)-和(k*2^((k-n+1)*(k-n+2)/2)*二项式*A033678号(k) 对于k in(1..n-1))/n
[A033678号(n) 对于(1..16)中的n#彼得·卢施尼2016年1月17日
交叉参考
囊性纤维变性。A228550型(具有多个组件)
的行和A341743飞机.
关键词
容易的,非n,美好的
作者
N.J.A.斯隆和杰弗里·梅斯(Mess(AT)math.ucla.edu)
状态
经核准的

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

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

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