|
%I #43 Jan 06 2024 12:06:02
%S 1,2,7,41,388,5789,133501,4682270,246348115,19213627145,2198376297964,
%T 365587270414697,87628189849380625,30044424979717359410,
%U 14633141237888767056799,10059886640779846047089825
%N a(n) is the number of labeled triangle-free simple graphs on n vertices.
%C Former name: Number of n X n symmetric binary matrices with zero diagonal and no three-node loops x(i,j)*x(j,k)*x(k,i) = 1, i < j < k.
%C From _Brendan McKay_, Jun 11 2021: (Start)
%C EXP transform of A345218.
%C Labeled version of A006785. (End)
%C a(n) is the number of sign mappings X:([n] choose 2) -> {+,-} such that for any ordered 3-tuple a<b<c we have X(ab)X(ac)X(bc) not equal to +++. - _Manfred Scheucher_, Jan 05 2024
%H Tobias Boege and Thomas Kahle, <a href="https://arxiv.org/abs/1902.11260">Construction Methods for Gaussoids</a>, arXiv:1902.11260 [math.CO], 2019.
%H Falk Hüffner, <a href="https://github.com/falk-hueffner/tinygraph">tinygraph</a>, software for generating integer sequences based on graph properties, version 8c665c7.
%e Some solutions for n=4:
%e 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0
%e 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0 1
%e 0 1 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0
%e 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0
%Y Cf. A006785, A345218.
%K nonn,more
%O 1,2
%A _R. H. Hardin_, Jun 11 2012
%E a(11)-a(13) added using tinygraph by _Falk Hüffner_, Jun 19 2018
%E a(14)-a(15) added using tinygraph by _Falk Hüffner_, Oct 28 2019
%E a(16) added by _Brendan McKay_, Sep 15 2020
%E Name changed to the one suggested by _Falk Hüffner_ and _Brendan McKay_, Jun 11 2021
| 