已审核

经核准的

提出

已审核

编辑

提出

Morrison和Scott（2017）证明，对于足够大的n（他们说，对于n>=30应该是真的),一(n个) =A276401型(n个),具有 这个 独特的 极值的 图表 存在 这个 空的 循环的，循环的 编织物 图表 具有 一 集群 属于 大小 4 如果 n个==1(国防部 三),一 集群 属于 大小 2 如果 n个==2(国防部 三),和 全部的 其他 集群 属于 大小 三. (这个 空的 循环的，循环的 编织物 图表 是 获得 通过 安排 集群 属于 节点 属于 这个 适当的 尺寸 在里面 一 周期 和 接合 全部的 对 属于 节点 在里面 邻近的 集群 具有 边缘.)对于 14<=n个<=21,这 图表 是 不 极值的,因为 这个 平衡的 二分的 图表 K（K）_{地板(n个/2),天花板(n个/2)}有 A028723号(n个+1) >A276401型(n个)诱导 循环.

a（n）=3^（n/3）+12*n，如果n==0（mod 3），

a（n）=3^（（n-4）/3）+12*n+51，如果n==1（mod 3），

a（n）=3^（（n-2）/3）+12*n-36如果n==2（mod 3），

唯一极值图是一个空的循环辫子图，当n==1（mod3）时，它有一个大小为4的簇，当n=2（mod 3）时有一个尺寸为2的簇，以及所有其他尺寸为3的簇。（通过在一个循环中排列适当大小的节点簇并用边将相邻簇中的所有节点对连接起来，得到空循环辫子图。）对于14<=n<=21，该图不是极值图，因为平衡二部图K{floor（n/2），capility（n/2）}有更多的诱导圈。

囊性纤维变性。A000292号,A028723号,A276401型.

经核准的

编辑

n节点图中的最大诱导循环数.一(n个) = (k个^三-k个)/6.

a（n）=（k^3-k）/6-Mathias Zechmeister-2022年7月24日

非n,坚硬的,更多,改变

编辑

经核准的

n节点图中的最大诱导循环数..一(n个) = (k个^三-k个)/6

a（n）=（k^3-k）/6-马蒂亚斯·泽奇梅斯特（Mathias Zechmeister）-2022年7月24日

经核准的

编辑

马蒂亚斯·泽奇梅斯特：我的编辑是一个错误；我把序列与A000292弄错了。我想撤销/拒绝汇票；但我可以看到这样的功能。此外，我显然不想提交。然而，编辑减少了我的草稿队列。我该如何解决这个问题？

已审核

经核准的

提出

已审核

编辑

提出

对于3<=n<=11，a（n）=二项式（n，3）=A000292号（n-2）且完整图是唯一的最优的极值的图，但a（12）=225>二项式（12,3），其中唯一最优的极值的图表为K__{6,6.}.

拥有独一无二的最优的极值的图是一个空的循环编织图，如果n==1（mod 3），则有一个大小为4的簇；如果n==2（mod3），那么有一个尺寸为2的簇，以及所有其他大小为3的簇。（通过在一个循环中排列适当大小的节点簇，并用边将相邻簇中的所有节点对连接起来，可以获得空的循环编织图.).)对于 14<=n个<=21,这 图表 是 不 极值的,因为 这个 平衡的 二分的 图表 K（K）_{地板(n个/2),天花板(n个/2)}有 更多 诱导 循环.

已审核

编辑

蓬图斯·冯·布罗姆森：谢谢你的新条款，福尔克！