A304118 -id:A304118 - cp's OEIS frontend

A322140 Number of labeled 2-connected multigraphs with n edges (the vertices are {1,2,...,k} for some k).

1, 1, 1, 2, 7, 37, 262, 2312, 24338, 296928, 4112957, 63692909, 1089526922, 20389411551, 414146189901, 9070116944468, 212983762029683, 5336570227705763, 142083405456873290, 4004953714929148655, 119128974685786590410, 3728639072095285867881

Offset: 0

Gus Wiseman, Nov 27 2018

nonn

We consider a single edge to be 2-connected, so a(1) = 1.

Andrew Howroyd, Table of n, a(n) for n = 0..100
Gus Wiseman, The a(5) = 37 labeled 2-connected multigraphs with 5 edges.

Cf. A002218, A002905, A013922, A275307, A291841, A304118, A304887, A322110, A322117, A322118, A322137, A322138.

seq(n)={Vec(1 + vecsum(Vec(serlaplace(log(x/serreverse(x*deriv(log(sum(k=0, n, 1/(1 - y + O(y*y^n))^binomial(k, 2) * x^k / k!) + O(x*x^n)))))))))} \\ Andrew Howroyd, Nov 29 2018

Terms a(7) and beyond from Andrew Howroyd, Nov 29 2018

A305761 Nonprime Heinz numbers of z-trees.

Original entry on oeis.org

91, 203, 247, 299, 301, 377, 427, 551, 553, 559, 611, 689, 703, 707, 791, 817, 851, 923, 949, 973, 1027, 1073, 1081, 1141, 1159, 1247, 1267, 1313, 1339, 1349, 1363, 1391, 1393, 1501, 1537, 1591, 1603, 1679, 1703, 1739, 1757, 1769, 1781, 1807, 1897, 1919, 1961

Offset: 1

Gus Wiseman, Jun 10 2018

nonn

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). Given a finite set S of positive integers greater than one, let G(S) be the simple labeled graph with vertex set S and edges between any two vertices with a common divisor. For example, G({6,14,15,35}) is a 4-cycle. A multiset S is said to be connected if G(S) is a connected graph. The z-density of a multiset S of positive integers is Sum_{s in S} (omega(s) - 1) - omega(lcm(S)). Finally, a z-tree of weight n is a connected strict integer partition of n with at least two pairwise indivisible parts and z-density -1.

			2639 is the Heinz number of {4,6,10}, a z-tree corresponding to the multiset system {{1,1},{1,2},{1,3}}.

Cf. A030019, A056239, A112798, A286520, A302242, A303362, A303837, A304118, A304714, A304716, A305052, A305078, A305079, A305081.

primeMS[n_]:=If[n===1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
zsm[s_]:=With[{c=Select[Tuples[Range[Length[s]],2],And[Less@@#,GCD@@s[[#]]]>1&]},If[c=={},s,zsm[Union[Append[Delete[s,List/@c[[1]]],LCM@@s[[c[[1]]]]]]]]];
zensity[s_]:=Total[(PrimeNu[#]-1&)/@s]-PrimeNu[LCM@@s];
Select[Range[3000],With[{p=primeMS[#]},And[UnsameQ@@p,Length[p]>1,zensity[p]==-1,Length[zsm[p]]==1,Select[Tuples[p,2],UnsameQ@@#&&Divisible@@#&]=={}]]&]

cp's OEIS Frontend

A322140 Number of labeled 2-connected multigraphs with n edges (the vertices are {1,2,...,k} for some k).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Extensions