OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A352214型

(带下划线的文本是附加;删除线文本是删除.)

显示所有更改。
A352214型 n节点图的最大无爪节点诱导子图的最大数目。
(历史;已发布版本)
#8通过N.J.A.斯隆2022年3月15日星期二05:23:37 EDT
状态

提出

经核准的

#7通过乔恩·肖恩菲尔德2022年3月14日星期一20:41:32 EDT
状态

编辑

提出

#6通过乔恩·肖恩菲尔德2022年3月14日星期一20:41:30 EDT
配方奶粉

限制_{n->oo}a(n)^(1/n)>=71^(1/19)=1.60581。

状态

提出

编辑

#5通过蓬图斯·冯·布罗姆森2022年3月14日星期一14:48:00 EDT
状态

编辑

提出

#4通过蓬图斯·冯·布罗姆森2022年3月14日星期一12:24:52 EDT
交叉参考

有关相关序列的列表,请参见中的交叉引用A342211飞机.

#3通过布伦森桥2022年美国东部时间3月10日星期四11:48:13
例子

所有最多有三个节点的图都是无爪的,因此对于n≤3,a(n)=1,任何图都是最优的。

对于4<=n<=9,以下都是最优图,即具有n个节点和(n)个最大无爪子图的图:

n=4:K{1,3};

n=5:K{1,4};

n=6:K{1,5},去掉一个边的K{3,3},和K{3,1,5};

n=7:K_{3,4}去掉一个边;

n=8:K_{4,4}去掉一个边;

n=9:K_{4,5},去掉一条边。

#2通过布伦森桥2022年3月8日星期二13:16:45 EST
名称

分配最大的 属于 最大 -自由的 节点-诱导 子图 对于属于 蓬图斯一个 n个-节点 英国ömssen公司图表.

数据

1, 1, 1, 4, 7, 11, 23, 44, 71

抵消

1,4

评论

该序列为对数超加性,即a(m+n)>=a(m)*a(n)。通过Fekete的次可加引理,可以得出a(n)^(1/n)的极限存在并等于a(n”^(1/1n)的上确界。

配方奶粉

a(m+n)>=a(m)*a(n)。

Lim_{n->oo}a(n)^(1/n)>=71^(1/19)=1.60581。

交叉参考

囊性纤维变性。A022562号,A086991号.

关键词

分配

非n,更多

作者

蓬图斯·冯·布罗姆森2022年3月8日

状态

经核准的

编辑

#1通过蓬图斯·冯·布罗姆森2022年3月7日星期一15:31:24 EST
名称

分配给Pontus von Brömssen

关键词

分配

状态

经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月3日05:44。包含373054个序列。(在oeis4上运行。)