A351335-OEIS公司

A351335型

n个节点上没有子图同构于有最大边数的有向K_{2,2}的无标记有向图的数目(=A191873号（n））。

1, 1, 1, 1, 6, 5, 4, 829, 707, 2938, 55779, 60084

抵消

1,5

当邻接矩阵被视为二部图的邻接矩阵时，除了n=5和n=8分别具有2和3个不同的二部图外，这些二部图对于每个n<=12都是成对同构的。

链接

例子

对于n=7，有4个这样的图1918年1月73日（7） =21条边，由以下邻接矩阵描述：

[0111000] [0110100] [0110010] [0010101]

[1010100] [1011000] [1000011] [1001001]

[1100010] [1000101] [0101001] [0100011]

[0100101] [1100010] [1100100] [1010010]

[0010011] [0010011] [1011000] [0111000]

[1001001] [0101001] [0010101] [1100100]

[0001110] [0001110] [0001110] [0001110]

无定向K{2,2}子图意味着这些矩阵不包含角上有四个1s的矩形。

交叉参考

的未标记版本A191874号.

的定向版本A335820型.

囊性纤维变性。A191873号.

关键词

非n,更多

作者

状态

经核准的