cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A351335 Number of unlabeled directed graphs on n nodes without a subgraph isomorphic to directed K_{2,2} that have the maximal number of edges (=A191873(n)).

This page as a plain text file.
%I A351335 #6 Feb 07 2022 21:39:37
%S A351335 1,1,1,1,6,5,4,829,707,2938,55779,60084
%N A351335 Number of unlabeled directed graphs on n nodes without a subgraph isomorphic to directed K_{2,2} that have the maximal number of edges (=A191873(n)).
%C A351335 When adjacency matrices viewed as those of bipartite graphs, these bipartite graphs are pairwise isomorphic for each n <= 12, except for n = 5 and n = 8 with 2 and 3 distinct bipartite graphs, respectively.
%e A351335 For n = 7 there are 4 such graphs with A191873(7) = 21 edges, described by the following adjacency matrices:
%e A351335 [0111000]   [0110100]   [0110010]   [0010101]
%e A351335 [1010100]   [1011000]   [1000011]   [1001001]
%e A351335 [1100010]   [1000101]   [0101001]   [0100011]
%e A351335 [0100101]   [1100010]   [1100100]   [1010010]
%e A351335 [0010011]   [0010011]   [1011000]   [0111000]
%e A351335 [1001001]   [0101001]   [0010101]   [1100100]
%e A351335 [0001110]   [0001110]   [0001110]   [0001110]
%e A351335 Absence of directed K_{2,2} subgraph means that these matrices do not contain a rectangle with four 1s at the corners.
%Y A351335 Unlabeled version of A191874.
%Y A351335 Directed version of A335820.
%Y A351335 Cf. A191873.
%K A351335 nonn,more
%O A351335 1,5
%A A351335 _Max Alekseyev_, Feb 07 2022