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!)
A263296 Triangle read by rows: T(n,k) is the number of graphs with n vertices with edge connectivity k. 23
1, 1, 1, 2, 1, 1, 5, 3, 2, 1, 13, 10, 8, 2, 1, 44, 52, 41, 15, 3, 1, 191, 351, 352, 121, 25, 3, 1, 1229, 3714, 4820, 2159, 378, 41, 4, 1, 13588, 63638, 113256, 68715, 14306, 1095, 65, 4, 1, 288597, 1912203, 4602039, 3952378, 1141575, 104829, 3441, 100, 5, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

This is spanning edge-connectivity. The spanning edge-connectivity of a graph is the minimum number of edges that must be removed (without removing incident vertices) to obtain a graph that is disconnected or covers fewer vertices. The non-spanning edge-connectivity of a graph (A327236) is the minimum number of edges that must be removed to obtain a graph whose edge-set is disconnected or empty. Compare to vertex-connectivity (A259862). - Gus Wiseman, Sep 03 2019

LINKS

Table of n, a(n) for n=1..55.

FindStat - Combinatorial Statistic Finder, The edge connectivity of a graph.

Jens M. Schmidt, Combinatorial Data

Gus Wiseman, Unlabeled graphs with 5 vertices organized by spanning edge-connectivity (isolated vertices not shown).

EXAMPLE

Triangle begins:

     1;

     1,    1;

     2,    1,    1;

     5,    3,    2,    1;

    13,   10,    8,    2,   1;

    44,   52,   41,   15,   3,  1;

   191,  351,  352,  121,  25,  3, 1;

  1229, 3714, 4820, 2159, 378, 41, 4, 1;

  ...

CROSSREFS

Row sums give A000088, n >= 1.

Columns k=0..10 are A000719, A052446, A052447, A052448, A241703, A241704, A241705, A324096, A324097, A324098, A324099.

Number of graphs with edge connectivity at least k for k=1..10 are A001349, A007146, A324226, A324227, A324228, A324229, A324230, A324231, A324232, A324233.

The labeled version is A327069.

Cf. A002494, A095983, A259862, A327076, A327108, A327109, A327111, A327144, A327145, A327147, A327236.

Sequence in context: A294758 A125800 A264698 * A259862 A182930 A232187

Adjacent sequences:  A263293 A263294 A263295 * A263297 A263298 A263299

KEYWORD

nonn,tabl

AUTHOR

Christian Stump, Oct 13 2015

EXTENSIONS

a(22)-a(55) added by Andrew Howroyd, Aug 11 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 February 20 17:04 EST 2020. Contains 332080 sequences. (Running on oeis4.)