整数序列在线百科全书（OEIS）

修订历史记录A342211飞机

（粗体、蓝色下划线文本是附加;褪色的红色下划线文本是删除.)
显示条目1-10|较旧的更改

A342211飞机

n节点图的最大非循环节点诱导子图的最大数目。
(历史;已发布版本)

#29通过N.J.A.斯隆2022年3月15日星期二05:22:10 EDT

状态

编辑

经核准的

#28通过N.J.A.斯隆2022年3月15日星期二05:21:36 EDT

作者

蓬图斯·冯·布罗姆森2021年3月5日.

状态

提出

编辑

讨论

3月15日星期二

05:22

N.J.A.斯隆：抱歉！误读名字

#27通过蓬图斯·冯·布罗姆森2022年3月14日星期一14:47:24 EDT

状态

编辑

提出

讨论

3月15日星期二

05:21

N.J.A.斯隆：请按字母顺序链接！我会纠正这个

#26通过蓬图斯·冯·布罗姆森2022年3月14日星期一12:07:11 EDT

链接

Natasha Morrison和Alex Scott，<a href=“http://dx.doi.org/10.1016/j.jctb.2017.03.007“>最大化图中诱导循环的数量</a>，《组合理论期刊》B辑126（2017），24-61。

例子

下面列出了1<=n<=9的所有最优图（即具有n个节点和a（n）个最大非循环子图的图）。在这里，CK公司FCB公司（n_1，…，n_k）是表示这个满的循环的编织物图表具有集群尺寸 n个_1, ..., n个_k个, 作为定义通过莫里森和斯科特 (2017), 我.e（电子）., 通过排列n1、…、。。。，nk（按该顺序）在一个循环中，并将所有对属于具有边的相邻零件中的节点。（本文中Fomin、Gaspers、Pyatkin和Razgon绘制的图表显示a（10）>=105为CK公司FCB公司(2, 2, 2, 2, 2).)

n=7：CK公司FCB公司(1, 2, 2, 2);

n=8：CK公司FCB公司(1, 2, 1, 2, 2);

n=9：CK公司FCB公司(1, 2, 2, 1, 3).

交叉参考

囊性纤维变性。第342212页,A342213型,A342324飞机.

具有给定属性的最大数量的最大诱导子图序列：

A000792号（独立团体或派系），

该序列（非循环），

第342212页（双方），

A342213型（平面），

A342324飞机（和弦），

A352208型（3-可着色），

A352209年（完美），

A352210型（2-简并），

A352211（聚类图），

A352212型（无三角），

A352213飞机（齿状图），

A352214型（无爪），

A352215型（C_4-游离），

A352216型（无金刚石）。

状态

经核准的

编辑

#25通过米歇尔·马库斯2022年3月4日星期五09:02:58 EST

状态

检验过的

经核准的

#24通过乔格·阿恩特2022年3月4日星期五08:37:47 EST

状态

提出

检验过的

讨论

2004年3月5日

09:02

米歇尔·马库斯：kwd new停留一个月或两个月，所以一年是旧的

#23通过蓬图斯·冯·布罗姆森2022年3月4日星期五06:35:25 EST

状态

编辑

提出

#22通过蓬图斯·冯·布罗姆森2022年3月4日星期五06:35:00 EST

配方奶粉

1.5926…=105^（1/10）<=极限 _{n个->面向对象} a（n）^（1/n）<=1.8638。（Fomin、Gaspers、Pyatkin和Razgon（2008））。

状态

提出

编辑

#21通过蓬图斯·冯·布罗姆森2022年3月3日星期四14:33:30 EST

状态

编辑

提出

#20通过蓬图斯·冯·布罗姆森2022年3月3日星期四14:32:46 EST

该序列为对数超加性，即a（m+n）>=a（m）*a（n）。通过Fekete的次可加引理，可以得出a（n）^（1/n）的极限存在并等于a（n”^（1/1n）的上确界。 - _蓬图斯冯布伦姆森_, 3月 03 2022

a（10）>=105-蓬图斯·冯·布罗姆森2022年3月3日

a（10）>=105。

讨论

3月3日星期四

14:33

蓬图斯·冯·布罗姆森：好的。（还不到一年……）