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

 

标志


提示
问候整数序列的在线百科全书!)
A00 1349 n个连通图的个数。
(前M1657 N064)
一百零九
1, 1, 1、2, 6, 21、112, 853, 11117、261080, 11716571, 1006700565、164059830476, 50335907869219, 29003487462848061、313695166061312517617627、2458183168204026519528 568、1788171724889908909057 78080、24636021429 399 867 655 55 32 265075 968 1644 列表图表参考文献历史文本内部格式
抵消

0、4

评论

逆欧拉变换A000 00 88但A(0)省略,因此SUMU{{K>=0 }A000 00 88(n)*x^ n=乘积{k>0 }(1 -x^ k)^ -a(k)。如果有一个连通图有0个节点,那么A(0)=0或更好地从A(1)=1开始,这是有争议的。-米迦勒索摩斯,军01 2013。正如哈拉里曾在一篇著名论文中所说:“零图是无意义的概念吗?”空图具有每个属性,这就是为什么A(0)=1。-斯隆,APR 08 2014

推荐信

P. Butler和R. W. Robinson,关于不可分图数的计算机计算,Pro。191—208的PROC。第二届加勒比会议组合数学与计算(布里奇顿,1977)。Ed. R. C.阅读和C.C.卡多根。西印度群岛大学,洞穴山校区,巴巴多斯,1977。VII + 223 pp.

组合对象服务器,<HeRF=“http://COMPOS.org/nuty”>生成图</a>

F. Harary和R.C.里德,零图是没有意义的概念吗?图32-44的图和组合数学(华盛顿,Jun 1973),ED。R. A. Bari和F. Harary。列特注释数学,第406卷。施普林格出版社,1974。

F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第48页,C(X)。第242页。

Lupanov,O. B. Asymptotic估计n个图的个数。(俄语)Akad。NaSK SSR 126,1959,498,500。MR01097(22±681)。

Lupanov,O. B.“图和N边网络数的渐近估计”〔控制论〕〔俄语〕,莫斯科4(1960):5-21。

R. C.阅读和R. J. Wilson,An Atlas的图表,牛津,1998。

R. W. Robinson,图的计数算法的数值实现,AGRC Grant,数学。纽卡斯尔大学,澳大利亚,1978。

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

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

Robin J. Wilson,图论导论,学术出版社,1972。(但见A126060!)

链接

斯隆,n,a(n)n=0…75的表[使用Keith Briggs的值计算A000 00 88]

Michal Adamaszek扭旗小复合体,阿西夫:1208.3892(数学,Co),2012。

C. O. Aguilar,B. Gharesifard,拉普拉斯领导者跟随动力学的图可控性类,2014。见表1。

Jonathan Baker,凯文N·范德穆伦,Adam Van Tuyl,顶点可分解好覆盖图的开口顶点,离散数学(2018)第341卷,第12期,3355-3369。阿尔索阿西夫:1606.04447[数学.NT ],2016。

Gunnar Brinkmann,Kris Coolsaet,Jan Goedgebeur和Hadrien Melot,图的屋:有趣图的数据库,阿西夫:1204.3549(数学,Co),2012。

P. Butler和R. W. Robinson关于不可分图个数的计算机计算,191 - 208的PROC。第二届加勒比会议组合数学与计算(布里奇顿,1977)。Ed. R. C.阅读和C.C.卡多根。西印度群岛大学,洞穴山校区,巴巴多斯,1977。VII + 223页[注释扫描副本]

P. J. Cameron整数的若干序列,离散数学,75(1989),89—102。

P. J. Cameron整数的若干序列在《图论与组合数学1988》中,ed. B. Bollobas,《离散数学年报》,43(1989),89—102。

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

Matt DeVos,Adam Dyck,Jonathan Jedwab,Samuel Simon,哪些图是伽玛图?,阿西夫:1810.01583(数学,Co),2018。

J. P. Dolch哈密顿图的名字,PROC。第四S.E.CONB.COMBIN,图论,计算,国会。数字。8(1973),259—171。(注释3页的扫描副本)

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

E. Friedman小图的图解

F. Harary线性、有向、根和连通图的个数,反式。是。数学SOC。78(1955)44~463。

X. Li、D·S·斯通、H. Wang、H. Deng、X. Liu和G,王,NetMODE:没有NUTY的网络主题检测,PLoS One 7(12):E500 963。-来自斯隆,02月2日2013

Steffen Lauritzen,Alessandro Rinaldo,Kayvan Sadeghi,论网络模型中的可交换性,阿西夫:1709.03885 [数学,圣],2017。

Richard J. Mathar计数不重叠循环的连通图,阿西夫:1808.06264(数学,Co),2018。

B. D. McKay简单图

A. Milicevic和N. Trinajstic化学中的组合枚举,凯姆。MODELL,第4卷,(2006),pp.405-469.

Marius M·奥勒,Laura Hindersin,Arne Traulsen,演化图的探索与映射,ARXIV:1810.12807 [Q-Biop.pe ],2018。

Marius M·奥勒,Laura Hindersin,Arne Traulsen,探索和映射宇宙进化图识别影响固定概率和时间的结构性质,通信生物学2(2019),文章编号:137。

L. Naughton,G. Pfeiffer,由对称群的子群模式实现的整数序列J. Int. Seq。16(2013)α135.8

M. Petkovsek和T. Pisanski计数不连通结构:化学树、富勒烯、I图等,克罗地亚化学。Acta,78(2005),563-567。

R. W. Robinson不可分图的计数J. Combin。理论9(1970),327~356。

Gordon Royle小图

Yoav Spector,Moshe Schwartz,量子几何中的潜在哈密顿量研究,ARXIV:1808.05632〔COND MAT,STAT MeCH〕,2018。

M. L. Stein和P. R. Stein线性图与P=18点的连通线性图的计数. 加利福尼亚大学洛斯阿拉莫斯科学实验室,洛斯阿拉莫斯,NM,10月1967号报告LA-3575。

Peter Steinbach简单图字段指南,第1卷第17部分(本书第1, 2, 3卷,第4卷)A000 00 88A000 8406A000 00 55A000 0664,分别)。

D. Stolee2-连通图的无同构生成及其应用,阿西夫:1104.5261(数学,Co),2011。

Rodrigo Stange Tessinari,玛西亚海伦娜莫雷拉帕瓦,Maxwell E. Monteiro,马塞洛E.V.Sigato,Anilton Garcia,Pig,y,y,物理拓扑结构对光网络性能的影响IEEE英国和爱尔兰光学与光子学会议(BICOP 2018),伦敦。

James Turner,William H. Kautz,苏联图论研究进展综述暹罗牧师12 1970增补。IV + 68 pp.MR0268074(42×2973)。见第18页。-斯隆,APR 08 2014

Eric Weisstein的数学世界,连通图

Eric Weisstein的数学世界,k-连通图

“核心”序列的索引条目

公式

渐近性参见LopANOV 1959, 1960,Turnor和Kutz,第18页。-斯隆,APR 08 2014

例子

G.F.=1+x+x^ 2+2×x ^ 3+6×x ^ 4+21×x ^ 5+112×x ^ 6+853×x ^ 7+…

枫树

在4个节点上生成所有连通图,例如(从斯隆,OCT 07 2013):

用(图论):

L:= [非同构图](4,输出=图,输出形式=邻接,限制=连接):

Mathematica

<组合>;max=19;A000 00 88=表[NoMurfCys[n],{n,0,max }];F[x/(1 -x^ k)] ^ [k],{k,1,max };a [0 ]=a[1 ]=a[2 ]=1;COES=系数列表[S[f[x],{x,0,max }],x];SOL=第一[解] [休眠] [COES+]A000 00 88[==0 ] ];表[a[n],{n,0,max }]。溶胶(*)让弗兰11月24日2011*)

术语=20;

mob [ m],n]:=如果[mod [ m,n]=0,moeBiuSuM[m/n],0 ];

c={};对于[i=长度[b],i++,c=附加物[c,i*b[[i] ] -和[c[[d])*[[[-d],{d,1,i -1 }] ];a= { 1,i <=长度[b],i++,a=附加物[a,(1/i)*和] [MOB[i,d] *[[[d],{d,1,i}] ];返回[a];EuleR[BY]:=模[{a,c,i,d}]

PiMeCuff[VY]:=模块[{M=1,S=0,K=0,t},对于[i=1,i <=长度[v],i++,t= v[[i] ];k= IF [ i>1 &&t==v[[i -1 ] ],k+1, 1;m *=t*k;s+= t];s!

边[Vy]:=和[GCD[V[[i],V[[j] ] ],{i,2,长度[V] },{j,1,I - 1 } + + [商[V,2 ] ];

A88 [n]:=模块[{s=0 },do[s+= PrimCube [P] * 2 ^边[P],{p,整数分割[n] };S/N!

连接[{ 1 },EULERi [数组[a88,条款] ] ](*)让弗兰7月28日2018后安得烈豪威*)

黄体脂酮素

(圣人)

属性= lambda g:g iSy-连接()

DEFA(n):

返回LeN(filter(属性,图(n)))

γ拉尔夫斯蒂芬5月30日2014

交叉裁判

囊性纤维变性。A000 00 88AA222218A000 6290A000 0719A201922(多集变换)。

行和A054 924.

语境中的顺序:A12827 A076328 A1285*A126060 A266934 A182157

相邻序列:A131346 A131347 A131348*A131350 A131351 A131352

关键词

诺恩核心

作者

斯隆

扩展

更多的术语从R.C.Read(RCREAD(AT)数学。UWATOLO。CA)。

地位

经核准的

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

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

最后修改9月18日15:38 EDT 2019。包含327173个序列。(在OEIS4上运行)