For n = 7 there are 4 such graphs with A191873(7) = 21 edges, described by the following adjacency matrices:
[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]
Absence of directed K_{2,2} subgraph means that these matrices do not contain a rectangle with four 1s at the corners.
|