搜索: a005964-编号:a005965
|
|
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)、乌尔·奥达巴什(Uur 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)。
Jan Goedgebeur和Patric R.J.Ostergard,三次图的切换三边着色,arXiv:2105:01363[math.CO],2021年5月。见表1。
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论[断开的链接]
M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,代数组合论(1997)
R.W.Robinson和N.C.Wormald,三次图的数量J.图论7(1983),第4期,463-467。
J.J.Seidel、R.R.Korfhage和N.J.A.Sloane,通信1975
|
|
例子
|
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个节点的三次图。
|
|
交叉参考
|
贡献(几乎全部)来自杰森·金伯利2011年2月10日:(开始)
|
|
关键词
|
非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年(包括该序列)。
|
|
链接
|
R.Bowen和S.Fisk,球面三角剖分的生成,数学。公司。,21(1967),250-252。
Gunnar Brinkmann和Brendan McKay,plantri和fullgen生成特定类型平面图的程序[缓存副本,仅pdf文件,无活动链接,具有权限]
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年。(带注释的扫描副本)
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。[带注释的扫描副本]
保罗·荣格勃鲁,护边平面图,卡尔斯鲁厄理工学院硕士论文(德国,2019年)。
J.Lederberg,登大教堂-64,II,美国国家航空航天局报告,1965年12月[带注释的扫描件]
曼弗雷德·舒彻(Manfred Scheucher)、亨德里克·施雷岑梅尔(Hendrik Schrezenmaier)和拉斐尔·施泰纳(Raphael Steiner),关于平面图的泛点集的注记,arXiv:1811.06482[math.CO],2018年。
威廉·塔特,平面三角形普查、加拿大。数学杂志。14 (1962), 21-38.
威廉·塔特,关于凸多面体的计数J.Combina.理论系列。B 28(1980),105-126。
|
|
配方奶粉
|
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)
(结束)
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,坚硬的,更多,核心
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 1, 1, 3, 8, 29, 114, 583, 3310, 21168, 144622, 1039495, 7731540
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
参考文献
|
A.T.Balaban,循环图的计数,A.T.Balaban编辑,图论的化学应用,Ac.出版社,1976年;见第92页。
|
|
链接
|
Gunnar Brinkmann和Brendan McKay,plantri和fullgen用于生成某些类型的平面图的程序[缓存副本,仅pdf文件,无活动链接,经许可]
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,更多,坚硬的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 0, 1, 1, 3, 3, 13, 21, 68, 166, 543, 1605, 5413, 17735, 61084, 210221, 736287
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
6、5
|
|
评论
|
使用图形生成器GENREG结合M.Raitner实施的平面度测试获得数字。
|
|
链接
|
|
|
交叉参考
|
|
|
关键词
|
非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 ...
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
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。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
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。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
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。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.009秒内完成
|