login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000080 Number of nonisomorphic minimal triangle graphs.
(Formerly M1173 N0450)
2

%I M1173 N0450

%S 1,1,2,4,9,19,48,117,307,821,2277,6437,18634,54775,163703,495529,

%T 1518706,4703848,14714754,46444979,147832051,474229588,1532565644

%N Number of nonisomorphic minimal triangle graphs.

%C Let T be a set of triples (sets of three distinct points) from a set of n points. The graph G(T) has a vertex for each point, with two vertices joined by an edge if the two points belong to one of the triples. Then a(n) is the number of ways to choose T so that G(T) is connected and minimal, meaning that it becomes disconnected if any triple is omitted. - _N. J. A. Sloane_, Jan 22 2014

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H R. Bowen, <a href="http://dx.doi.org/10.1090/S0025-5718-1967-0223276-1">The generation of minimal triangle graphs</a>, Math. Comp. 21 (1967), 248-250.

%H Martin Fuller, <a href="/A000080/a000080.c.txt">C program</a>

%H N. J. A. Sloane, <a href="/A000080/a000080.jpg">Illustration of initial terms</a> (annotated version of figure from Bowen 1967).

%e The triples on n = 3 through 6 points are (see "Illustration" link): 3 : ABC; 4 : ABC, ABD; 5 : ABC, ADE; and ABC, ABD, ABE, 6 : ABD, BCD, DEF; ABC, BCD, DEF; ABF, BCD, DEF; ABC, ABD, ABE, ABF. - _N. J. A. Sloane_, Jan 22 2014

%Y Cf. A048781.

%K nonn,more,nice

%O 3,3

%A _N. J. A. Sloane_

%E Three more terms from Arlin Anderson (starship1(AT)gmail.com)

%E a(17)-a(25) from _Martin Fuller_, Mar 23 2015

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 19 20:05 EDT 2018. Contains 316378 sequences. (Running on oeis4.)