登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a005964-编号:a005965
显示找到的9个结果中的1-9个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A002851号 具有2n个节点的未标记三价(或立方)连接简单图的数量。
(原名M1521 N0595)
+10
59
1, 0, 1, 2, 5, 19, 85, 509, 4060, 41301, 510489, 7319447, 117940535, 2094480864, 40497138011, 845480228069, 18941522184590, 453090162062723, 11523392072541432, 310467244165539782, 8832736318937756165 (列表图表参考历史文本内部格式)
抵消
0.4
参考文献
CRC组合设计手册,1996年,第647页。
F.Harary,图论。Addison-Wesley,马萨诸塞州雷丁,1969年,第195页。
R.C.Read,《计算机在图论中的一些应用》,L.W.Beineke和R.J.Wilson主编,《图论专题选编》,纽约学术出版社,1978年,第417-444页。
R.C.Read和G.F.Royle,图族的色根,Y.Alavi等人编辑的第1009-1029页,图论、组合学和应用。纽约州威利,2卷。,1991
R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)
链接
彼得·亚当斯(Peter Adams)、瑞恩·邦奇(Ryan C.Bunge)、罗杰·贝格尔顿(Roger B.Eggleton)、萨阿德·伊勒扎纳蒂(Saad I.El-Zanati)、乌尔·奥达巴什(Uur Odaba-shi)和瓦纳西里·万纳,将完全图和完全二部图分解为最多12个二部三次图,公牛。组合数学与应用研究所(2021)第92卷,50-61页。
G.Brinkmann、J.Goedgebeur和B.D.McKay,三次图的生成,离散。数学。西奥。公司。科学。13 (2) (2011) 69-80
G.Brinkmann、J.Goedgebeur和N.Van Cleemput,三次图生成的历史《国际化学杂志》。建模5(2-3)(2013)67-89
F.C.Bussemaker、S.Cobeljic、L.M.Cvetkovic和J.J.Seidel,三次图的计算机研究,T.H.-报告76-WSK-01,埃因霍温科技大学数学系,1976年。
F.C.Bussemaker、S.Cobeljic、D.M.Cvetkovic和J.J.Seidel,<=14个顶点上的三次图组合理论期刊。B 23(1977),第2-3、234--235号。MR0485524(58#5354)。
Timothy B.P.Clark和Adrian Del Maestro,有限正则图上拉普拉斯算子的逆参与比矩,arXiv:1506.02048[math-ph],2015年。
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表1。
H.Gropp,100年前正则图的枚举,离散数学。,101 (1992), 73-85.
图表之家,立方图形
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论[断开的链接]
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论(1997)
丹尼斯·克罗托夫(Denis S.Krotov)和康斯坦丁·沃罗布夫(Konstantin V.Vorob'ev),非平衡布尔函数在相关免疫上达到2n/3-1的界,arXiv:1812.02166[math.CO],2018年。
R.J.Mathar/维基百科,简单立方图表[来自N.J.A.斯隆,2012年2月28日]
梅林格先生,正则图表
R.W.Robinson和N.C.Wormald,三次图的数量J.图论7(1983),第4期,463-467。
J.J.Seidel、R.R.Korfhage和N.J.A.Sloane,通信1975
H.M.苏丹,裤子复合体中包含非平凡分离曲线的裤子网分解,arXiv:1106.1472[math.GT],2011年。
埃里克·魏斯坦的数学世界,连接的图形
埃里克·魏斯坦的数学世界,三次曲线图
例子
G.f.=1+x^2+2*x^3+5*x^4+19*x^5+85*x^6+509*x^7+4060*x^8+41302*x^9+510489*x^10+7319447*x^11+。。。
a(0)=1,因为空图(没有顶点)是真空3正则的。
a(1)=0,因为不存在具有2个节点的简单连通三次图。
a(2)=1,因为四面体是唯一具有4个节点的三次图。
交叉参考
囊性纤维变性。A004109号(标记为连接立方),A361407型(根连接立方),A321305型(有符号连接立方),A000421号(连通三次无环多重图),A005967号(连通三次多重图),A275744型(多集)。
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
3-正则简单图:此序列(连通),A165653型(断开连接),A005638号(不一定连接),A005964号(平面)。
连通正则图A005177号(任何程度),A068934号(三角形数组),指定度k:此序列(k=3),A006820号(k=4),A006821号(k=5),A006822号(k=6),A014377号(k=7),A014378号(k=8),A014381美元(k=9),A014382号(k=10),A014384号(k=11)。
周长至少为g的连通3-正则简单图:A185131号(三角形);选定g:该序列(g=3),A014371号(g=4),A014372号(g=5),A014374号(g=6),A014375号(g=7),A014376号(g=8)。
周长正好为g的连通3-正则简单图:A198303型(三角形);选择g:A006923号(g=3),A006924号(g=4),A006925号(g=5),A006926号(g=6),A006927号(g=7)。(结束)
关键词
非n,美好的
作者
扩展
罗纳德·C·里德的更多术语
状态
经核准的
A000109号 n个顶点的单纯形多面体的个数;具有n个顶点和3n-6条边的简单平面图;具有n个顶点的极大简单平面图;n个顶点的平面三角剖分;n个顶点的球面三角剖分;2n-4个顶点上的3-连通三次平面图。
(原名M1469 N0580)
+10
26
1, 1, 1, 2, 5, 14, 50, 233, 1249, 7595, 49566, 339722, 2406841, 17490241, 129664753, 977526957, 7475907149, 57896349553, 453382272049, 3585853662949, 28615703421545 (列表图表参考历史文本内部格式)
抵消
3,4
评论
n>=4个顶点上的每个平面三角剖分都是3-连通的(连通性为3、4或5),其对偶图是2n-4个顶点上的3-连通三次平面图-曼弗雷德·舒彻2023年3月17日
参考文献
G.Brinkmann和Brendan McKay,正在准备中。[看着http://users.cecs.anu.edu.au/~bdm/publications.html,有一些与Brinkmann相关的论文,特别是#126,但也有#97,81,158。也许正确的答案是126。]
M.B.Dillencourt,小阶多面体及其哈密顿性质。技术代表92-91,信息。和Comp。科学。加州大学欧文分校,1992年。
C.F.Earl和L.J.March,《图论的建筑应用》,R.J.Wilson和L.W.Beineke编辑,第327-355页,图论应用。纽约学术出版社,1979年。
B.Grünbaum,凸多面体。纽约州威利,1967年,第424页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
J.Bokowski和P.Schuchert,作为非多面体拟阵多面体顶点的等分三球面,离散计算。地理。13(1995年),第3-4期,第347-361页。
R.Bowen和S.Fisk,球面三角剖分的生成[带注释的扫描副本]
R.Bowen和S.Fisk,球面三角剖分的生成,数学。公司。,21(1967),250-252。
Gunnar Brinkmann和Brendan McKay,plantri和fullgen生成某些类型平面图的程序。
Gunnar Brinkmann和Brendan McKay,plantri和fullgen生成特定类型平面图的程序[缓存副本,仅pdf文件,无活动链接,具有权限]
CombOS-组合对象服务器,生成平面图
阿哈龙·戴维森,从普朗克面积到图论:拓扑不同的黑洞微态,arXiv:1907.03090[gr-qc],2019年。
M.Deza、M.Dutour和P.W.Fowler,富勒烯中的锯齿状物、铁路和结,化学杂志。Inf.计算。科学。,44 (2004), 1282-1293.
C.F.Earl和L.J.March,图论的建筑应用R.J.Wilson和L.W.Beineke,编辑,《图论的应用》,第327-355页。纽约学术出版社,1979年。(带注释的扫描副本)
P.J.Federico,多面体计数:9个面体的数量《组合理论》,第7卷(1969年),第155-161页。
费尔辛,莫里茨基于非线性优化的单形多面体的可实现性和可刻划性.数学。程序。166,第1-2(A)号,273-295(2017)。表1
Fukuda Komei、Miyata Hiroyuki和Sonoko Moriyama,面向小型可实现拟阵的完全枚举离散计算。地理。49(2013),第2期,359--381。MR3017917.另见arXiv:1204.0645[math.CO],2012.-发件人N.J.A.斯隆2013年2月16日
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表4。
R.K.盖伊,第二强大数定律,数学。Mag,63(1990),第1期,3-20。[带注释的扫描副本]
李正汉和贾维良,极大平面图的游动, 2018.
保罗·荣格勃鲁,护边平面图,卡尔斯鲁厄理工学院硕士论文(德国,2019年)。
J.Lederberg,登大教堂-64,II,美国国家航空航天局报告,1965年12月[带注释的扫描件]
J.Lederberg,凸三价多面体的哈密尔顿回路(最多18个顶点),美国数学。月刊,74(1967),522-527。
J.Lederberg,凸三价多面体的哈密尔顿回路(最多18个顶点),美国数学。月刊,74(1967),522-527。(带注释的扫描副本)
F.H.Lutz,少顶点三角流形:组合流形,arXiv:math/0506372[math.CO],2005年。
G.P.Michon,计数多面体
曼弗雷德·舒彻(Manfred Scheucher)、亨德里克·施雷岑梅尔(Hendrik Schrezenmaier)和拉斐尔·施泰纳(Raphael Steiner),关于平面图的泛点集的注记,arXiv:1811.06482[math.CO],2018年。
I.Sciriha和P.W.Fowler,富勒烯中的非键轨道:奇异多面体图中的螺母和核,化学杂志。信息模型。,47, 5, 1763 - 1775, 2007.
A.Stoimenow,一个与双曲体积有关的图嵌入定理,Combinatorica,2016年10月,第36卷,第5期,第557-589页。
托姆·苏兰克,生成曲面三角剖分(surftri),(也包括子页)。
威廉·塔特,平面三角形普查、加拿大。数学杂志。14 (1962), 21-38.
威廉·塔特,关于凸多面体的计数J.Combina.理论系列。B 28(1980),105-126。
埃里克·魏斯坦的数学世界,三次多面体图
埃里克·魏斯坦的数学世界,简单多面体
埃里克·魏斯坦的数学世界,三角形化图形
配方奶粉
发件人威廉·奥里克2021年4月7日:(开始)
a(n)>=A007816号(n-3)/n!=二项式(n,2)*(4*n-11)/(n!*(3*n-6)!)对于所有n>=4。
a(n)~A007816号(n-3)/n!=二项式(n,2)*(4*n-11)/(n!*(3*n-6)!)~(1/64)*sqrt(1/(6*Pi))*n^(-7/2)*(256/27)^(n-2),利用极大平面图的自同构群随着n变大几乎可以肯定是平凡的定理。(Tutte)
(结束)
交叉参考
囊性纤维变性。A000944号,A007021号,A111358号.
关键词
非n,美好的,坚硬的,更多,核心
作者
扩展
由扩展布伦丹·麦凯冈纳·布林克曼使用他们的程序“plantri”,2000年12月19日
定义由澄清曼弗雷德·舒彻2023年3月17日
状态
经核准的
A058378美元 具有2n个节点的三价2-连通平面图的个数。 +10
2
0, 1, 1, 3, 8, 29, 114, 583, 3310, 21168, 144622, 1039495, 7731540 (列表图表参考历史文本内部格式)
抵消
1,4
参考文献
A.T.Balaban,循环图的计数,A.T.Balaban编辑,图论的化学应用,Ac.出版社,1976年;见第92页。
计算单位:布伦丹·麦凯冈纳·布林克曼使用他们的程序“plantri”,2000年12月19日。
链接
Gunnar Brinkmann和Brendan McKay,plantri和fullgen生成某些类型平面图的程序。
Gunnar Brinkmann和Brendan McKay,plantri和fullgen用于生成某些类型的平面图的程序[缓存副本,仅pdf文件,无活动链接,经许可]
Gunnar Brinkmann和Brendan McKay,plantri使用指南[缓存副本,具有权限]
梅林格先生,正则图表
交叉参考
囊性纤维变性。A005964号,A000109号.
关键词
非n,美好的,更多,坚硬的
作者
N.J.A.斯隆2000年12月19日
状态
经核准的
A072552号 具有n个节点的4次连通平面正则图的个数。 +10
2
1, 0, 1, 1, 3, 3, 13, 21, 68, 166, 543, 1605, 5413, 17735, 61084, 210221, 736287 (列表图表参考历史文本内部格式)
抵消
6、5
评论
使用图形生成器GENREG结合M.Raitner实施的平面度测试获得数字。
链接
梅林格先生,GENREG公司
梅林格先生,正则图表
M.Raitner,平面度测试
Robert E.Tuzun和Adam S.Sikora,Jones Unknot猜想多达22个交叉点的验证,《结理论及其分歧杂志》(2018)1840009,arXiv公司:1606.06671【数学GT】,2016-2020年(见表2)。
交叉参考
囊性纤维变性。A005964号,A006820号,A078666号,A292515型(仅限四边连通图)。
关键词
非n,更多
作者
马库斯·梅林格(梅林格),2002年8月5日
扩展
a(19)-a(22)来自安德烈·扎博洛茨基Tuzun&Sikora,2018年3月21日。
状态
经核准的
A101204号 行读取三角形:T(n,k)=具有2n个节点和精确k个双键的平面三价(或立方)多重图的数目,对于0≤k≤n。 +10
2
1、0、1、1、0、1、1、1、2、1、3、4、5、4、1、9、16、22、16、7、1、32、75、112、86、41、10、1、133 (列表桌子图表参考历史文本内部格式)
抵消
0,9
评论
前两行中的条目是“按约定”的。
参考文献
A.T.Balaban,循环图的计数,A.T.Balaban编辑,图论的化学应用,Ac.出版社,1976年;见第92页。
链接
例子
三角形开始
1
0 1
1 0 1
1 1 2 1
3 4 5 4 1
9 16 22 16 7 1
32 75 112 86 41 10 1
133 ...
交叉参考
行总和给出A005966号。第一列是A005964号(具有2n个节点的三价连通平面图)。第二列和第三列给出A101205号,A101206号.
关键词
非n,
作者
N.J.A.斯隆2004年12月13日
状态
经核准的
A204186型 具有2n个非平面节点的三价连通(或立方)图的数量。 +10
1
0, 0, 1, 2, 10, 53, 376, 3379, 37408, 485680, 7150241, 116726073, 2085446355 (列表图表参考历史文本内部格式)
抵消
1,4
链接
F.C.Bussemaker、S.Cobeljic、L.M.Cvetkovic和J.J.Seidel,三次图的计算机研究,T.H.-报告76-WSK-01,埃因霍温理工大学数学系,1976年。
交叉参考
关键词
非n,更多
作者
N.J.A.斯隆2012年1月12日
状态
经核准的
1958年 具有2*n个节点和零边Kempe等价类的连通平面三次图的个数。 +10
0
0, 0, 0, 1, 3, 19, 98, 583, 3641, 24584, 174967 (列表图表参考历史文本内部格式)
抵消
2,5
评论
参考文献提供了更多术语。
链接
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表3。
交叉参考
囊性纤维变性。A005964号.
关键词
非n,更多
作者
N.J.A.斯隆2022年11月8日
状态
经核准的
A358285型 具有2*n个节点和恰好一条边的连通平面三次图的数量-Kempe等价类。 +10
0
1, 1, 1, 8, 28, 111, 556, 3108, 19368, 128811, 897475 (列表图表参考历史文本内部格式)
抵消
2,4
评论
参考文献提供了更多术语。
链接
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表3。
交叉参考
囊性纤维变性。A005964号.
关键词
非n,更多
作者
N.J.A.斯隆2022年11月8日
状态
经核准的
A358286飞机 具有2*n个节点的连通平面三次图的数量和edge-Kempe等价类的最大数量。 +10
0
1, 1, 1, 8, 1, 3, 27, 1, 1, 1, 7, 42, 1, 2 (列表图表参考历史文本内部格式)
抵消
2,4
链接
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表3。
交叉参考
囊性纤维变性。A005964号.
关键词
非n,更多
作者
N.J.A.斯隆2022年11月8日
状态
经核准的
第页1

搜索在0.009秒内完成

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

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

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)