搜索： 编号：a352213
|
| |
| |
| |
|
|
|
抵消
|
1,4
|
|
|
评论
|
该序列为对数超加性，即a（m+n）>=a（m）*a（n）。根据Fekete的次加性引理，得出a（n）^（1/n）的极限存在，并且等于a（n）^（1/n）的上确界。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（m+n）>=a（m）*a（n）。
极限{n->oo}a（n）^（1/n）>=64^（1/19）=1.58740。
|
|
|
例子
|
所有最多有三个节点的图都是有向图，因此对于n≤3，a（n）=1，任何图都是最优的。
下面列出了4<=n<=9的所有最优图（即具有n个节点和一个（n）最大共图子图的图）。由于一个图是一个有向图，当且仅当它的补码是有向图时，最优图以互补对的形式出现。
n=4：长度为3的路径（自互补）；
n=5：5周期（自互补）；
n=6:Hajós图（也称为Sierpin ski筛图）及其补充；
n=7：细长三角金字塔及其补体；
n=8：莫比乌斯梯及其补码（反棱镜图）；
n=9：在两个顶点节点之间具有长度为3的附加路径的五角双锥（自互补）。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
