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

 

标志


提示
问候整数序列的在线百科全书!)
A000 8406 三角形T(n,k)按行读取,给出n个节点(n>1)和k边(0≤k=n(n-1)/ 2)的图数。 七十
1, 1, 1、1, 1, 1、1, 1, 1、2, 3, 2、1, 1, 1、1, 2, 4、6, 6, 6、4, 2, 1、1, 1, 1、2, 5, 9、15, 21, 24、24, 21, 15、24, 21, 15、y、y、y、y、y、y、y、y、y、y、y、y、y、y、γ、γ 列表图表参考文献历史文本内部格式
抵消

1,10

评论

序列中T(n,k)的指数为((n-2)^ 3-n+6×k+ 8)/6。

对于k=n*(n-1)/2-1和k=n*(n-1)/ 2,t(n,k)=1(因此,对{1,1})对于给定数量的顶点(n>2)分离子列表。

推荐信

L. Comtet,高级组合数学,雷德尔,1974,第264页。

J. L. Gross和J. Yellen,EDS,图论手册,CRC出版社,2004;第519页。

F. Harary,图论。Addison Wesley,读,MA,1969,第214页。

F. Harary和E. M. Palmer,图形枚举,学术出版社,NY,1973,第240页。

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

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

链接

R. W. Robinson三角形的行1至20,扁平化

Leonid Bedratyuk简单图数生成函数的一个新公式,阿西夫:1512.06355(数学,Co),2015。

FUNSTAT-组合统计查找器图的边数。

R. J. Mathar关于小图的统计,ARXIV:1709.09000(2017)表65。

Sriram V. Pemmaraju组合数学2

Marko R. Riedel有向连通图的个数

Gordon Royle小图

S. S. Skiena生成图

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

Peter Steinbach简单图字段指南,第2卷第1部分

Peter Steinbach简单图字段指南,第2卷第2部分

Peter Steinbach简单图字段指南,第2卷第3部分

Peter Steinbach简单图字段指南,第2卷第4部分

Peter Steinbach简单图字段指南,第2卷第5部分

Peter Steinbach简单图字段指南,第2卷第6部分

Peter Steinbach简单图字段指南,第2卷第7部分

Peter Steinbach简单图字段指南,第2卷第8部分

Peter Steinbach简单图字段指南,第2卷第9部分

Peter Steinbach简单图字段指南,第2卷第10部分

Peter Steinbach简单图字段指南,第2卷第11部分

Peter Steinbach简单图字段指南,第2卷第12部分

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

Eric Weisstein的数学世界,连通图

Eric Weisstein的数学世界,简单图

A. E. Yurtsun图数的计数原理乌克兰数学杂志,一月1967年2月,第19卷,第1期,第123-125页,DOI 101007/BF01085 184。

公式

第1行的O.G.F.F.SUMUG G DET(1-G Z^ 2)/DET(1-G z),其中G通过对组A^ 2n n的自然矩阵表示(对于^ 2n n见F. Harary和E. M. Palmer,图形枚举,第83页)。-列奥尼德贝德拉图克9月23日2014

例子

有2个连通图,其中4个顶点和3个边同构(第一个图:((1,2),(2,3),(3,4));第二图:(1,2),(1,3),(1,4))。序列内的指数为((4-2)^ 3 - 4 + 6×3+8)/6=6。

三角形开始:

1,

1,1,

1,1,1,1

1,1,2,3,2,1,1(4个节点,0到6个边的图)

1,2,4,6,6,6,4,2,1,1,

1,1,2,5,9,15,21,24,24,21,15,9,5,2,1,1,

1,1,2,5,10,21,41,65,97 131,148,148,131,97,65,41,21,10,5,2,1,1,

枫树

SEQ(Seq理论:非同构图(V,E),E=0…V*(V-1)/ 2),V=1…9);罗伯特以色列12月22日2015

Mathematica

<组合>表[系数多项式[n,x],x],{n,8 } / /平坦(*)埃里克·W·韦斯斯坦3月20日2013*)

<组合图】表[数图[v,e],{v,8 },{e,0,二项式[V,2 ] }] / /平坦(*)埃里克·W·韦斯斯坦5月17日2017*)

黄体脂酮素

(圣人)

DEF(n,k):

返回LeN(列表(图(n,大小=k)))

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

交叉裁判

行和给出A000 00 88.

囊性纤维变性。A046242A04651A000 0717A000 1432A000 1431A000 1430A00 1433A000 1434A08179A08180等。

Cf.也A039 735A000 2905A054 924(连接)A0845 46(标记图)。

当前序列的索引计算:A000 0124给定顶点数的连通图数:A00 1349给定边数的图数:A000 0664.

Cf.也A000 00 55.

语境中的顺序:A179008 A255252 A17485*A039 735 A23661 A171457

相邻序列:A000 8403 A000 8404 A000 8405*A000 8407 A000 8408 A000 8409

关键词

诺恩塔布

作者

斯隆3月15日1996

扩展

来自Arne Ring(阿恩.环(AT)EPASO.DE)的额外评论,OCT 03 2002

地位

经核准的

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

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

最后修改8月26日05:50 EDT 2019。包含326330个序列。(在OEIS4上运行)