login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A327077 Triangle read by rows where T(n,k) is the number of unlabeled simple connected graphs with n vertices and k bridges. 10
1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 3, 1, 0, 2, 0, 11, 4, 3, 0, 3, 0, 60, 25, 14, 7, 0, 6, 0, 502, 197, 91, 34, 18, 0, 11, 0, 7403, 2454, 826, 267, 100, 44, 0, 23, 0, 197442, 48201, 11383, 2800, 831, 259, 117, 0, 47, 0 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,11

COMMENTS

A bridge is an edge that, if removed without removing any incident vertices, disconnects the graph. Unlabeled connected graphs with no bridges are counted by A007146 (unlabeled graphs with spanning edge-connectivity >= 2).

LINKS

Table of n, a(n) for n=0..54.

Gus Wiseman, Unlabeled connected graphs with 5 vertices and k bridges.

EXAMPLE

Triangle begins:

     1

     1    0

     0    1   0

     1    0   1   0

     3    1   0   2   0

    11    4   3   0   3  0

    60   25  14   7   0  6  0

   502  197  91  34  18  0 11  0

  7403 2454 826 267 100 44  0 23 0

  ...

CROSSREFS

The labeled version is A327072.

Row sums are A001349.

Row sums without the k = 0 column are A052446.

Column k = 0 is A007146, if we assume A007146(0) = 1.

Column k = 1 is A327074.

Column k = n - 1 is A000055.

Cf. A002494, A327071, A327073, A327108, A327109, A327111, A327130, A327144, A327145, A327146.

Sequence in context: A051722 A166408 A128618 * A284826 A307752 A101548

Adjacent sequences:  A327074 A327075 A327076 * A327078 A327079 A327080

KEYWORD

nonn,more,tabl

AUTHOR

Gus Wiseman, Aug 26 2019

EXTENSIONS

a(21)-a(54) from Andrew Howroyd, Aug 28 2019

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 4 12:18 EDT 2020. Contains 335448 sequences. (Running on oeis4.)