登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A002851号
具有2n个节点的未标记三价(或立方)连接简单图的数量。
(原名M1521 N0595)
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年(包括该序列)
链接
n,a(n)的表(n=0..20)。
彼得·亚当斯(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)。
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.
图表之家,
立方图形
杰森·金伯利,
围长至少为g的连通k-正则简单图的序列计数指标
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.苏丹,
分离裤子复合体中的裤子分解
.
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)。
(结束)
上下文中的序列:
A286886型
A058132号
A286071型
*
A354621型
A324618型
A326563型
相邻序列:
A002848号
A002849号
A002850型
*
A002852号
A002853号
A002854号
关键字
非n
,
美好的
作者
N.J.A.斯隆
扩展
罗纳德·C·里德的更多术语
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新的seq。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年4月23日10:29。
包含371905个序列。
(在oeis4上运行。)