登录
这个网站是通过捐款来支持的。OEIS基金会是的。

 

标志


提示
问候整数序列的在线百科全书!)
A000 0 84 具有n个未标记边的串并联网络的数目。也被称为凯利和麦克马洪的枷锁链。
(原M120 7N0466)
42个
1, 2, 4、10, 24, 66、180, 522, 1532、4624, 14136, 43930、137908, 437502, 1399068、4507352, 14611576, 47633486、156047204, 513477502, 1696305728、5623993944, 18706733128, 62408176762、208769240140, 700129713630, 2353386723912 列表(二)图表(二)参考文献(二)(二)历史(二)文本(二)内部格式
抵消

1,2个

评论

这是一个串并联网络:O-O;所有其他串并联网络是通过串联或并联连接两个串并联网络而获得的。

N节点上未标记的协图的个数。-斯隆埃里克·W·韦斯斯坦10月21日2003

n个节点上的P4-自由图数。-戈登·F·罗伊尔,朱尔04 2008

等于三角形的行和A14492逆变换A000 1572. -加里·W·亚当森9月27日2008

见卡梅伦(1987)第165页,用于串并联网络和坐标图之间的双射。-米迦勒索摩斯4月19日2014

推荐信

D. E. Knuth,计算机程序设计,第三版,第1997卷,第1卷,第589页,习题答案2.3.4.4 5。

J. Riordan,组合分析导论,威利,1958,第142页。

J. Riordan和C. E. Shannon,两个终端串并联网络的数目,J. Math。物理,21(1942),83-93.重印在克劳德El伍德香农:收集论文,由N.J.A.斯隆和A. D. Wyner编辑,IEEE出版社,NY,1993,pp.560-570。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

R. P. Stanley,列举组合数学,剑桥,第2, 1999卷;参见问题5.40,第133页的注释。

链接

斯隆,n,a(n)n=1…1001的表

Moussa Abdenbi,亚历山大布隆丁,Alain Goupil,串并联图的诱导子树的最大叶数语义传感器网络研讨会2018,CEUR研讨会论文集(2018)第2113卷。

Antoni Amengual串联串联并联N电阻的等效电阻特性美国物理杂志,68(2),175-179(2000年2月)。-萨明艾哈迈德汗06三月2010

A. Brandstaedt,V. B. Le和J. P. Spinrad,图形类:综述暹罗出版社,1999。(关于坐标图的定义)

Peter J. Cameron一些树状物体夸脱。J. Math。牛津赛尔(2)38(1987),第150, 155—183。MR0891613(89A:05009)。见第155页。-斯隆4月18日2014

P. J. Cameron整数的若干序列,离散数学,75(1989),89-102;也在“图论和组合数学1988”中,ed. B. Bollobas,离散数学年鉴,43(1989),89—102。

P. J. Cameron由寡形置换群实现的序列J.SEQS。第3卷(2000);

S. R. Finch串并联网络2003年7月7日。[经作者许可的高速缓存副本]

Steven R. Finch数学常数Ⅱ《数学百科全书及其应用》,剑桥大学出版社,剑桥,2018。

O. Golinelli双端串并联网络的渐近行为,ARXIV:COND MAT/9707023〔COND MAT,STAT MeCH〕,1997。

S. Hougardy主页

S. Hougardy完全图类Discr。数学306(2006),2529~2571.

ISCGI余图

Yukinao Isokawa串并联电路与连分式应用数学科学,第10, 2016卷,第27, 1321期至第1331期。

Yukinao Isokawa列出电阻组合鹿儿岛大学教育学院公报。鹿儿岛大学教育学院公报。自然科学,第67卷(2016),第1-8页。

Sameen Ahmed KhanA08211和A000 0 84的Mathematica笔记本

Sameen Ahmed Khan串联串联并联N电阻的等效电阻的界,阿西夫:1004.3346(物理学,PH),2010。

S. A. Khan等效电阻有多少?共振,2012年5月。

S. A. KhanFarey序列与电阻网络,PROC。印度阿卡德科学。(数学)SCI)第122卷,第2期,2012年5月,pp.153-162。-来自斯隆10月23日2012

Sameen Ahmed Khan开始计算等效电阻的数目《印度科学技术杂志》,2016,第9卷(44)。

Z. A. Lomnicki双端串并联网络,Adv.Appl。PROB,4(1972),109—150。

P. A. MacMahon与“树”的分析形式连接的轭系和多组分组成,PROC。伦敦数学。社会福利。22(1891),330~366;转载于Coll。论文I,pp.600 -616。第333页给出A000 0 84= 2**A000 066是的。

P. A. MacMahon电阻的组合,电工,28(1892),601-602;重印在Coll。论文I,pp.617-619。在离散APPL中重印。数学,54(1994),225-228。

J. W. Moon串并联网络的若干计数结果年鉴离散数学,33(1987),1992—226。

J. Riordan和C. E. Shannon双端串并联网络的个数(注释扫描的副本)

斯隆,A(1)-A(4)的插图

斯隆,前1001项A000 066和A000

Marx Stampfli桥图、电路和斐波那契数. 应用数学与计算。第302, 1卷2017年6月,第68~79页。

Takeaki Uno,Ryuhei Uehara和Shin ichi Nakano,压缩的约化树、图和串并行图的数目在Walcom中:算法与计算,计算机科学讲义,2012,卷7157/2012,5-16,DOI:101007/983-62-280764-4Y4。-斯隆,朱尔07 2012

Eric Weisstein的数学世界,坐标图

Eric Weisstein的数学世界,串并联网络

公式

序列满足乘积{k>=1 } 1 /(1-x^ k)^A000 066(k)=1+SuMu{{K>=1 } A(k)*x^ k。

A(n)=2A000 066(n)如果n>0。-米迦勒索摩斯4月17日2014

a(n)~c d^ n/n^(3/2),其中c=0.412768989201780637.0715157144…,D=3.560839 309538 99433 929 51291727 0966…是乘积{{n>=1 }(1-1/x^ n)^(-a(n))=2的一个根。-里奥登,香农,Moon,雨,Sloane

考虑具有两个交换关联算子(x+y)和(x*y)和一个发电机A的自由代数系统。-米迦勒索摩斯10月11日2006例:n=1:a. n=2:a+a,a*a. n=3:a+a+a,a+(a*a),a*(a+a),a*a*a。

例子

G.F.=x+2×x ^ 2+4×x ^ 3+10×x ^ 4+24×x ^ 5+66×x ^ 6+180×x ^ 7 +占卜×^ ^+…

具有1, 2和3边的串并联网络是:

1边:O-O

2边:O-O-O=O

…………/\

3边:O-O-O-O-O-O-O-O-O-O

…………·······

枫树

(续)A000 066):

A000 0 84=n=>如果n=1,则1或2×*A000 066(n);

αn表示所有的串并联网络,S=串联网络,p=并行网络;Sp88:=[n,{n==(z,s,p),s=SET(联合(z,p),卡>=2),p=SET(联合(z,s),卡>=2)}]:A000 0 84= n> > COMPREST [计数](SPEC84,大小=n);

Mathematica

n=27;S=1(/1-x)+O[x] ^(n+1);Do[s=s/(1-x^ k)^系数[s,x^ k] +o[x] ^(n+1),{k,2,n};系数列表[s,x] //REST(*)让弗兰,6月20日2011,6月30日更新2015 *)

(*更快的方法:*)

序列A000 000 84[n]:=模块[{乘积,x},乘积〔1〕=系列〔1/(1×x),{x,0,n}〕;乘积[k]:=乘积[k]=级数[乘积[k- 1 ] /(1 -x^ k)]系数[乘积[k- 1,x^ k],{x,0,n}];静默[系数列表[乘积[n],x] ] ];法里斯·纳斯布林4月29日2015*)

黄体脂酮素

(a){a(n)=i(a);If(n<1, 0,a=1 /(1 -x+x*o(x^ n));(k=2,n,a/=(1 -x^ k+x*o(x^ n))^ PoCo(a,k));PoCo(a,n))};/*米迦勒索摩斯10月11日2006*

交叉裁判

囊性纤维变性。A058351A058352A058353A000 0311A000 6351(标记版本)。

另见A058964A058965是的。

囊性纤维变性。A14492A000 1572. -加里·W·亚当森9月27日2008

囊性纤维变性。A176500A176502. -萨明艾哈迈德汗4月27日2010

语境中的顺序:A00 1997 A249605 A309508*A05934 A151516 A000 3104

相邻序列:A000 000 A000 000 A000 000*A000 00 85 A000 000 A000 0 800

关键字

诺恩美好的容易的

作者

斯隆

扩展

添加的第三个公式中的小数位数瓦茨拉夫科特索维茨6月24日2014

地位

经核准的

查找γ欢迎γ维基γ寄存器γ音乐γ情节2γ演示γ索引γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改10月17日18:21 EDT 2019。包含328122个序列。(在OEIS4上运行)