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!)
A327148 Irregular triangle read by rows with trailing zeros removed where T(n,k) is the number of labeled simple graphs with n vertices and non-spanning edge-connectivity k. 17
1, 1, 1, 1, 1, 3, 3, 1, 4, 18, 27, 14, 1, 56, 250, 402, 240, 65, 10, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,6

COMMENTS

The non-spanning edge-connectivity of a graph is the minimum number of edges that must be removed (along with any isolated vertices) to obtain a disconnected or empty graph.

LINKS

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

FORMULA

T(n,k) = Sum_{m = 0..n} binomial(n,m) A327149(m,k). In words, column k is the binomial transform of column k of A327149.

EXAMPLE

Triangle begins:

   1

   1

   1   1

   1   3   3   1

   4  18  27  14   1

  56 250 402 240  65  10   1

MATHEMATICA

csm[s_]:=With[{c=Select[Tuples[Range[Length[s]], 2], And[OrderedQ[#], UnsameQ@@#, Length[Intersection@@s[[#]]]>0]&]}, If[c=={}, s, csm[Sort[Append[Delete[s, List/@c[[1]]], Union@@s[[c[[1]]]]]]]]];

edgeConnSys[sys_]:=If[Length[csm[sys]]!=1, 0, Length[sys]-Max@@Length/@Select[Union[Subsets[sys]], Length[csm[#]]!=1&]];

Table[Length[Select[Subsets[Subsets[Range[n], {2}]], edgeConnSys[#]==k&]], {n, 0, 4}, {k, 0, Binomial[n, 2]}]//.{foe___, 0}:>{foe}

CROSSREFS

Row sums are A006125.

Column k = 0 is A327199.

Column k = 1 is A327231.

The corresponding triangle for vertex-connectivity is A327125.

The corresponding triangle for spanning edge-connectivity is A327069.

The covering version is A327149.

The unlabeled version is A327236, with covering version A327201.

Cf. A001187, A263296, A322338, A322395, A326787, A327079, A327097, A327099, A327102, A327126, A327144, A327196, A327200, A327201.

Sequence in context: A199775 A193740 A111408 * A327237 A092674 A316366

Adjacent sequences:  A327145 A327146 A327147 * A327149 A327150 A327151

KEYWORD

nonn,tabf,more

AUTHOR

Gus Wiseman, Aug 27 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 11:58 EDT 2020. Contains 335448 sequences. (Running on oeis4.)