登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经被引用了11000次(通常说“多亏了OEIS才被发现”)。

A327438型
删除尾随零的行读取的不规则三角形,其中T(n,k)是{1..n}的非空子集的未标记反链的数目,其跨越边连通性为k。
2
1, 1, 1, 3, 1, 6, 2, 1, 15, 7, 5, 2, 52, 53, 62, 31, 9, 1, 1
抵消
0,4
评论
反链是一组集合,它们都不是其他集合的子集。
集合系统的跨越边连通性是为了获得一个断开连接或覆盖较少顶点的集合系统,必须移除(不移除关联顶点)的最小边数。
例子
三角形开始:
1
1 1
3 1
6 2 1
15 7 5 2
52 53 62 31 9 1 1
第n=4行中计算的反链如下:
0 {1234} {12}{134}{234} {123}{124}{134}{234}
{1} {12}{134} {123}{124}{134} {12}{13}{14}{23}{24}{34}
{12} {123}{124} {12}{13}{24}{34}
{123} {12}{13}{14} {12}{13}{14}{234}
{1}{2} {12}{13}{24} {12}{13}{14}{23}{24}
{1}{23} {12}{13}{234}
{12}{13} {12}{13}{14}{23}
{1}{234}
{12}{34}
{1}{2}{3}
{1}{2}{34}
{2}{13}{14}
{12}{13}{23}
{1}{2}{3}{4}
{4}{12}{13}{23}
关键词
非n,标签,更多
作者
古斯·怀斯曼2019年9月11日
状态
经核准的