搜索: a352215-编号:a3522150
|
|
|
|
|
抵消
|
1,3
|
|
评论
|
该序列为对数超加性,即a(m+n)>=a(m)*a(n)。通过Fekete的次可加引理,可以得出a(n)^(1/n)的极限存在并等于a(n”^(1/1n)的上确界-蓬图斯·冯·布罗姆森2022年3月3日
a(10)>=105。
|
|
链接
|
费多尔·福明(Fedor V.Fomin)、谢尔盖·加斯佩斯(Serge Gaspers)、阿特姆·帕特金(Artem V.Pyatkin)和伊戈尔·拉兹贡(Igor Razgon),关于最小反馈顶点集问题:精确算法和枚举算法《算法》52(2008),293-307。
|
|
配方奶粉
|
a(m+n)>=a(m)*a(n)。
1.5926…=105^(1/10)<=lim_{n->oo}a(n)^(1/n)<=1.8638。(Fomin、Gaspers、Pyatkin和Razgon(2008))。
|
|
例子
|
下面列出了1<=n<=9的所有最优图(即,具有n个节点和a(n)个最大非循环子图的图)。这里,FCB(n_1,…,n_k)表示簇大小为n_1。。。,n_k,如Morrison和Scott(2017)所定义,即通过排列n_1阶的完整图获得的图。。。,nk(按该顺序),并用边连接相邻部分中的所有节点对。(本文中由Fomin、Gaspers、Pyatkin和Razgon绘制的图表显示a(10)>=105为FCB(2,2,2、2,2)。)
n=1:单节点图;
n=2:完全图和空图;
3<=n<=6:完整图;
n=7:FCB(1,2,2,2);
n=8:FCB(1,2,1,2,2);
n=9:FCB(1,2,2,1,3)。
|
|
交叉参考
|
具有给定属性的最大数量的最大诱导子图序列:
该序列(非循环),
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.007秒内完成
|