login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A339160 Triangle read by rows: T(n,k) is the number of unlabeled nonseparable (or 2-connected) multigraphs with n edges and k nodes (n >= 1, 2 <= k <= n + 1). 4
1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 2, 1, 0, 1, 3, 6, 3, 1, 0, 1, 4, 11, 11, 4, 1, 0, 1, 5, 22, 33, 23, 5, 1, 0, 1, 7, 38, 89, 96, 40, 7, 1, 0, 1, 8, 63, 212, 345, 234, 70, 8, 1, 0, 1, 10, 98, 463, 1083, 1146, 546, 110, 10, 1, 0, 1, 12, 151, 943, 3068, 4739, 3505, 1169, 176, 12, 1, 0 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,12

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..210 (rows 1..20)

FORMULA

T(n,2) = T(n,n) = 1.

EXAMPLE

Triangle T(n,k) begins (n edges >= 1, k vertices >= 2):

  1;

  1,  0;

  1,  1,   0;

  1,  1,   1,   0;

  1,  2,   2,   1,    0;

  1,  3,   6,   3,    1,    0;

  1,  4,  11,  11,    4,    1,    0;

  1,  5,  22,  33,   23,    5,    1,    0;

  1,  7,  38,  89,   96,   40,    7,    1,   0;

  1,  8,  63, 212,  345,  234,   70,    8,   1,  0;

  1, 10,  98, 463, 1083, 1146,  546,  110,  10,  1, 0;

  1, 12, 151, 943, 3068, 4739, 3505, 1169, 176, 12, 1, 0;

  ...

CROSSREFS

Column k=3 is A001399(n-3).

Row sums are A010357.

Cf. A191646, A339070.

Sequence in context: A351995 A055290 A125629 * A355755 A141335 A133624

Adjacent sequences:  A339157 A339158 A339159 * A339161 A339162 A339163

KEYWORD

nonn,tabl

AUTHOR

Andrew Howroyd, Dec 05 2020

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 14 23:23 EDT 2022. Contains 356122 sequences. (Running on oeis4.)