|
| |
|
| A342324飞机 |
| n节点图的最大弦节点诱导子图的最大数目。 |
|
1
|
| |
|
|
|
抵消
|
1,4
|
|
|
评论
|
该序列为对数超加性，即a（m+n）>=a（m）*a（n）。通过Fekete的次可加引理，可以得出a（n）^（1/n）的极限存在并等于a（n”^（1/1n）的上确界-蓬图斯·冯·布罗姆森2022年3月3日
|
|
|
链接
|
|
|
|
配方奶粉
|
a（m+n）>=a（m）*a（n）。
极限a（n）^（1/n）>=3^（4/9）。
|
|
|
例子
|
所有最多有三个节点的图都是弦图，因此对于n<=3，a（n）=1，任何图都是最优的（包含1个最大弦子图）。
对于4<=n<=9，以下图表是最佳的：
n=4：4个循环；
n=5:5圈和完全二部图K{2,3}；
n=6：三棱镜图和八面体图；
n=7：一条边（不在三角形中）被另一个节点细分的三棱镜图，以及完全三部图K{2,3}；
n=8：陀螺顶点图；
n=9：9阶Paley图。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
