|
| |
|
| A095268号 |
| 所有没有孤立顶点的n顶点图中的不同度序列数。 |
|
14
|
|
|
|
1, 0, 1, 2, 7, 20, 71, 240, 871, 3148, 11655, 43332, 162769, 614198, 2330537, 8875768, 33924859, 130038230, 499753855, 1924912894, 7429160296, 28723877732, 111236423288, 431403470222, 1675316535350, 6513837679610, 25354842100894, 98794053269694, 385312558571890, 1504105116253904, 5876236938019298, 22974847399695092
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0.4
|
|
|
评论
|
现在已经计算了更多的项，我们可以看到这不是任何整数序列的自进化-保罗·D·汉娜2006年8月18日
a（n+1）/a（n）趋向于4是真的吗？为什么这可能是真的，有启发性的论点吗-戈登·F·罗伊尔2006年8月29日
以前的值a（30）=5876236938019300来自洛兰·卢茨，2013年7月7日，a（31）=229748474172100洛兰·卢茨，2013年9月3日是错误的。独立计算的新值a（30）和a（31）王凯和阿克塞尔·科内特-瓦茨拉夫·科特索维奇2016年4月15日
在A.Iványi、G.Gombos、L.Lucz和T.Matuszka的文章中：“简单图II度序列的并行枚举”在第258和261页的表格中，A（31）=22974847474172100是一个错误的值，但在抽象中，另一个错误值A（31-瓦茨拉夫·科特索维奇2016年4月15日
下面给出的渐近公式证实了a（n+1）/a（n）趋于4-汤姆强斯顿2023年1月18日
|
|
|
链接
|
保罗·巴利斯特（Paul Balister）、塞特·唐德温克尔（Serte Donderwinkel）、卡拉·格伦兰（Carla Groenland）、汤姆·约翰斯顿（Tom Johnston）和亚历克斯·斯科特（Alex Scott），n=0..1651时的n、a（n）表（王凯的第0至79学期）
保罗·巴利斯特（Paul Balister）、塞特·唐德温克尔（Serte Donderwinkel）、卡拉·格伦兰（Carla Groenland）、汤姆·约翰斯顿（Tom Johnston）和亚历克斯·斯科特（Alex Scott），基于积分随机游动的图形序列计数，arXiv:2301.07022[math.CO]，2023。
A.Iványi、L.Lucz、T.Matuszka和S.Pirzada，简单图度序列的并行计数Sapintiae大学学报，Inform.4（2）（2012）260-288。
A.Iványi、G.Gombos、L.Lucz和T.Matuszka，简单图度序列的并行计数Ⅱ《高等教育学报》，Informatica，第5卷，第2期（2013年12月）。
王凯，度序列的有效计数，arXiv:1604.04148[math.CO]，2016年。给出79个术语。但a（30）和a（31）是不同的。
|
|
|
配方奶粉
|
对于某些c>0，a（n）~c*4^n/n^（3/4）。计算估计表明c≈0.074321-汤姆强斯顿2023年1月18日
|
|
|
例子
|
a（4）=7，因为没有孤立顶点的四顶点图可以具有度序列1111、2211、2222、3111、3221、3322或3333。
a（0）=1到a（3）=7排序的度序列（用点表示的空列）：
（）。(1,1) (2,1,1) (1,1,1,1)
(2,2,2) (2,2,1,1)
(2,2,2,2)
(3,1,1,1)
(3,2,2,1)
(3,3,2,2)
(3,3,3,3)
例如，完整的图K_4具有度y=（3,3,3,1），因此y在a（4）下计数。另一方面，只有度为y=（4,2,2,1）的半环颗粒（直到同构）是：{（1），（1,2），（1.3），（1,4），（2,3）}和{；由于这两者都不是一个图（由于有半圈），因此y不在a（4）中计算。
（结束）
|
|
|
数学
|
表[Length[Union[Sort[Table[Count[Join@@#，i]，{i，n}]]&/@Select[Subsets[Subsets[Range[n]，{2}]]，Union@@#==Range[n]&]]]，{n，0，5}](*古斯·怀斯曼2020年12月31日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
a（30）-a（31）根据条款王凯和Axel Kohnert，2016年4月15日
a（0）=1和a（1）=0前面加古斯·怀斯曼2020年12月31日
|
|
|
状态
|
经核准的
|
| |
|
|
