|
| |
|
| A352216 |
| n节点图的最大无金刚石节点诱导子图的最大数目。 |
|
1
|
| |
|
|
|
抵消
|
1,4
|
|
|
评论
|
该序列为对数超加性，即a（m+n）>=a（m）*a（n）。通过Fekete的次可加引理，可以得出a（n）^（1/n）的极限存在并等于a（n”^（1/1n）的上确界。
a（10）>=102，因为2*C_5的补码有102个最大无金刚石子图。这很可能是最优的。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（m+n）>=a（m）*a（n）。
极限{n->oo}a（n）^（1/n）>=102^（1/10）=1.58803。
|
|
|
例子
|
所有最多有三个节点的图都是无钻石的，因此对于n<=3，a（n）=1，任何图都是最优的。
对于4<=n<=9，以下都是最优图，即具有n个节点和a（n）最大无金刚石子图的图：
n=4：菱形图；
n=5：车轮图；
n=6：H图的补图、P_3+P_3的补图（长度为2的两条路的不相交并）和八面体图；
n=7：P_3+P_4的补码；
n=8：P_3+C_5的补码和2*P_4的补码；
n=9：P_4+C_5的补码。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
