This site is supported by donations to The OEIS Foundation.

 Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS"). Other ways to donate

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A054924 Triangle read by rows: T(n,k) = number of nonisomorphic unlabeled connected graphs with n nodes and k edges (n >= 1, 0 <= k <= n(n-1)/2). 15
 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 2, 2, 1, 1, 0, 0, 0, 0, 3, 5, 5, 4, 2, 1, 1, 0, 0, 0, 0, 0, 6, 13, 19, 22, 20, 14, 9, 5, 2, 1, 1, 0, 0, 0, 0, 0, 0, 11, 33, 67, 107, 132, 138, 126, 95, 64, 40, 21, 10, 5, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 23, 89, 236, 486, 814, 1169, 1454, 1579, 1515, 1290, 970, 658, 400, 220, 114 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,11 REFERENCES R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1976. LINKS R. W. Robinson, Rows 1 to 20 of triangle, flattened G. A. Baker et al., High-temperature expansions for the spin-1/2 Heisenberg model, Phys. Rev., 164 (1967), 800-817. Gordon Royle, Small graphs M. L. Stein and P. R. Stein, Enumeration of Linear Graphs and Connected Linear Graphs up to p = 18 Points. Report LA-3775, Los Alamos Scientific Laboratory of the University of California, Los Alamos, NM, Oct 1967 EXAMPLE Triangle begins: 1; 0,1; 0,0,1,1; 0,0,0,2,2,1,1; 0,0,0,0,3,5,5,4,2,1,1; 0,0,0,0,0,6,13,19,22,20,14,9,5,2,1,1; the last batch giving the numbers of connected graphs with 6 nodes and from 0 to 15 edges. MATHEMATICA A076263 gives a Mathematica program which produces the nonzero entries in each row. Needs["Combinatorica`"]; Table[Print[row = Join[Array[0&, n-1], Table[ Count[ Combinatorica`ListGraphs[n, k], g_ /; Combinatorica`ConnectedQ[g]], {k, n-1, n*(n-1)/2}]]]; row, {n, 1, 8}] // Flatten (* Jean-François Alcover, Jan 15 2015 *) CROSSREFS Cf. A008406, A054925. Other versions of this triangle: A046751, A076263, A054923, A046742. Row sums give A001349, column sums give A002905. A046751 is essentially the same triangle. A054923 and A046742 give same triangle but read by columns. Main diagonal is A000055. Next diagonal is A001429. Largest entry in each row gives A001437. Sequence in context: A083747 A246271 A049334 * A046751 A124478 A030353 Adjacent sequences:  A054921 A054922 A054923 * A054925 A054926 A054927 KEYWORD nonn,easy,nice,tabf AUTHOR STATUS approved

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

Last modified December 11 17:01 EST 2018. Contains 318049 sequences. (Running on oeis4.)