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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A002851号 具有2n个节点的未标记三价(或立方)连接简单图的数量。
(原名M1521 N0595)
59

%I M1521 N0595#121 2024年1月28日04:46:12

%S 1,0,1,2,5,19,8550940604130151048973194471179405352094480864,

%电话:4049713801184548022806918941522184590453090162062723,

%电话:115233920725414323104672441655397828832736318937756165

%N具有2n个节点的未标记三价(或立方)连通简单图的数目。

%D CRC组合设计手册,1996年,第647页。

%D F.Harary,图论。艾迪森·韦斯利,马萨诸塞州雷丁市,1969年,第195页。

%D R.C.Read,《计算机在图论中的一些应用》,L.W.Beineke和R.J.Wilson主编,《图论专题选编》,纽约学术出版社,1978年,第417-444页。

%D R.C.Read和G.F.Royle,图族的色根,Y.Alavi等人编辑的第1009-1029页,图论、组合数学和应用。纽约州威利,2卷。,1991

%D.R.C.Read和R.J.Wilson,《图形地图集》,牛津,1998年。

%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。

%D N.J.A.Sloane和Simon Plouffe,整数序列百科全书,学术出版社,1995年(包括该序列)

%H Peter Adams、Ryan C.Bunge、Roger B.Eggleton、Saad I.El-Zanati、U'ur Odaba-si和Wannasiri Wannasit,<a href=“http://www.the-ica.org/Volumes/92/Reprints/BICA20-26-Reprint.pdf“>将完全图和完全二部图分解为最多12个有序的二部三次图,布尔.Inst.组合数学与应用(2021)第92卷,50-61。

%H G.Brinkmann、J.Goedgebeur和B.D.McKay,<a href=“https://doi.org/10.46298/dmtcs.551“>三次图的生成,离散数学理论或计算机科学13(2)(2011)69-80

%H G.Brinkmann、J.Goedgebeur和N.Van Cleemput,<a href=“http://caagt.ugent.be/jgoedgeb/paper-cubic_graphs_survey.pdf“>三次图生成的历史</a>,Int.J.Chem.Modeling 5(2-3)(2013)67-89

%H F.C.Bussemaker、S.Cobeljic、L.M.Cvetkovic和J.J.Seidel,<a href=“http://alexandria.tue.nl/repository/books/252909.pdf“>立方图的计算机研究,T.H.-报告76-WSK-01,埃因霍温理工大学数学系,1976年。

%H F.C.Bussemaker、S.Cobeljic、D.M.Cvetkovic和J.J.Seidel,<a href=“http://dx.doi.org/10.1016/0095-8956(77)90034-X“>在<=14个顶点上的三次图。组合理论Ser.B 23(1977),编号2-3,234--235。MR0485524(58#5354)。

%H Timothy B.P.Clark和Adrian Del Maestro,<a href=“http://arxiv.org/abs/1506.02048“>有限正则图上拉普拉斯算子的逆参与比矩</a>,arXiv:1506.02048[math-ph],2015。

%H Jan Goedgebeur和Patric R.J.Ostergard,<a href=“https://arxiv.org/abs/2105.01363“>切换三次图的三边着色,arXiv:2105:01363[math.CO],2021年5月。见表1。

%H H.Gropp,<a href=“http://dx.doi.org/10.1016/0012-365X(92)90592-4“>100年前正则图的枚举,离散数学,101(1992),73-85。

%H图表之家,<a href=“https://houseofgraphs.org/meta-directory/cu立方“>立体图</a>

%H Jason Kimberley,<a href=“/wiki/User:Jason_Kimberley/C_k-reg_girth_ge_g_index”>计算周长至少为g的连通k正则简单图的序列索引</a>

%H M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,<a href=“http://www-lit.ma.tum.de/veroeff/html/950.05003.html“>代数组合数学

%H M.Klin、M.吕克尔、Ch.吕克尔和G.Tinhofer,<a href=“ftp://ftp.mathe2.uni-bayreuth.de/axel/papers/klin:algebraic_combinatics_in_mathematical_chemistry_methods_and_applications_1_permutation_groups_and_cherent_algebras.ps.gz“>代数组合数学</a>(1997)

%H Denis S.Krotov和Konstantin V.Vorob'ev,<a href=“https://arxiv.org/abs/1812.02166“>关于非平衡布尔函数在相关免疫性上达到界2n/3-1,arXiv:1812.02166[math.CO],2018。

%H R.J.Mathar/维基百科,<a href=“http://en.wikipedia.org/wiki/Table_of_simple_cubic_graphs“>简单三次图表

%H M.Meringer,<a href=“http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html“>正则图表</a>

%H R.W.Robinson和N.C.Wormald,<a href=“http://dx.doi.org/10.1002/jgt.3190070412“>三次图的数目。《图论》7(1983),第4期,463-467。

%H鼠尾草,<a href=“http://www.sagemath.org/doc/reference/graphs/sage/graphs/graph_generators.html“>公共图(图形生成器)</a>

%H J.J.Seidel,R.R.Korfhage,&N.J.A.Sloane,通信1975</a>

%H H.M.苏丹,<a href=“http://www.math.columbia.edu/~hsultan/papers/seleparatingpantscomplex_v3.pdf“>分离裤子复合体中的裤子分解</a>。

%H H.M.苏丹,<a href=“http://arxiv.org/abs/1106.1472“>裤网分解包含裤群中的非平凡分离曲线,arXiv:1106.1472[math.GT],2011。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/ConnectedGraph.html“>连接图</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/CubicGraph.html“>立体图</a>

%总资产=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+。。。

%e a(0)=1,因为空图(没有顶点)是真空3正则的。

%e a(1)=0,因为不存在具有2个节点的简单连通三次图。

%e a(2)=1,因为四面体是唯一具有4个节点的三次图。

%Y参见A004109(标记为连通三次图)、A361407(根连通三次)、A321305(有符号连通三次曲线)、A000421(连通三次无环多图)、A005967(连通三次多图)和A275744(多集)。

%2011年2月10日,杰森·金伯利的Y贡献(几乎全部):(开始)

%Y 3-正则简单图:此序列(连通),A165653(不连通),A005638(不一定连通),AO05964(平面)。

%Y连通正则图A005177(任意度),A068934(三角数组),指定度k:此序列(k=3),A006820(k=4),A0006821(k=5),A0106822(k=6),A014377(k=7),A01.4378(k=8),A014.381(k=9),A04382(k=10),A014584(k=11)。

%周长至少为g的Y连通3正则简单图:A185131(三角形);所选g:该序列(g=3)、A014371(g=4)、A014572(g=5)、A01.4374(g=6)、A014.375(g=7)、A0.14376(g=8)。

%周长正好为g的Y连通3正则简单图:A198303(三角形);选择g:A006923(g=3),A006924(g=4),A006925(g=5),A006926(g=6),A006927(g=7)。(结束)

%K nonn很好

%0、4

%A·N·J·A·斯隆_

%E罗纳德·C·里德的更多术语

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

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

上次修改时间:美国东部夏令时2024年3月28日14:38。包含371254个序列。(在oeis4上运行。)