cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 28 results. Next

A300913 Number of non-isomorphic connected set-systems of weight n.

Original entry on oeis.org

1, 1, 1, 2, 4, 7, 18, 37, 96, 239, 658, 1810, 5358, 16057, 50373, 161811, 536964, 1826151, 6380481, 22822280, 83587920, 312954111, 1197178941, 4674642341, 18620255306, 75606404857, 312763294254, 1317356836235, 5646694922172, 24618969819915, 109125629486233, 491554330852608
Offset: 0

Views

Author

Gus Wiseman, Jun 19 2018

Keywords

Comments

The weight of a set-system is the sum of cardinalities of the sets. Weight is generally not the same as number of vertices.

Examples

			Non-isomorphic representatives of the a(1) = 1 through a(5) = 7 set systems:
1: {{1}}
2: {{1,2}}
3: {{1,2,3}}
   {{2},{1,2}}
4: {{1,2,3,4}}
   {{3},{1,2,3}}
   {{1,3},{2,3}}
   {{1},{2},{1,2}}
5: {{1,2,3,4,5}}
   {{4},{1,2,3,4}}
   {{1,4},{2,3,4}}
   {{2,3},{1,2,3}}
   {{2},{3},{1,2,3}}
   {{2},{1,3},{2,3}}
   {{3},{1,3},{2,3}}
Non-isomorphic representatives of the a(6) = 18 connected set-systems:
  {{1,2,3,4,5,6}}
  {{5},{1,2,3,4,5}}
  {{1,5},{2,3,4,5}}
  {{3,4},{1,2,3,4}}
  {{1,2,5},{3,4,5}}
  {{1,3,4},{2,3,4}}
  {{1},{1,4},{2,3,4}}
  {{1},{2,3},{1,2,3}}
  {{3},{4},{1,2,3,4}}
  {{3},{1,4},{2,3,4}}
  {{3},{2,3},{1,2,3}}
  {{4},{1,4},{2,3,4}}
  {{1,2},{1,3},{2,3}}
  {{1,3},{2,4},{3,4}}
  {{1,4},{2,4},{3,4}}
  {{1},{2},{3},{1,2,3}}
  {{1},{2},{1,3},{2,3}}
  {{2},{3},{1,3},{2,3}}
		

Crossrefs

Programs

Formula

Inverse Euler transform of A283877.

Extensions

a(11)-a(31) from Jean-François Alcover, Nov 07 2019

A056156 Number of connected bipartite graphs with n edges, no isolated vertices and a distinguished bipartite block, up to isomorphism.

Original entry on oeis.org

1, 2, 3, 7, 12, 32, 67, 181, 458, 1295, 3642, 10975, 33448, 106424, 345964, 1159489, 3975367, 13977808, 50238606, 184629655, 692757132, 2652892219, 10359676617, 41233344350, 167171988557, 690054189750, 2898637406813, 12385234548345
Offset: 1

Views

Author

Vladeta Jovovic, Jul 30 2000

Keywords

Comments

EULERi transform of A049311.
Also the number of non-isomorphic connected set multipartitions (multisets of sets) of weight n. The weight of a set multipartition is the sum of sizes of its parts. Weight is generally not the same as number of vertices. - Gus Wiseman, Sep 23 2018

Examples

			From _Gus Wiseman_, Sep 24 2018: (Start)
Non-isomorphic representatives of the a(1) = 1 through a(4) = 7 connected set multipartitions:
  {{1}}   {{1,2}}     {{1,2,3}}      {{1,2,3,4}}
         {{1},{1}}   {{2},{1,2}}    {{3},{1,2,3}}
                    {{1},{1},{1}}   {{1,2},{1,2}}
                                    {{1,3},{2,3}}
                                   {{1},{2},{1,2}}
                                   {{2},{2},{1,2}}
                                  {{1},{1},{1},{1}}
(End)
		

Crossrefs

Programs

Extensions

More terms from Max Alekseyev, Jul 22 2009

A002905 Number of connected graphs with n edges.

Original entry on oeis.org

1, 1, 1, 3, 5, 12, 30, 79, 227, 710, 2322, 8071, 29503, 112822, 450141, 1867871, 8037472, 35787667, 164551477, 779945969, 3804967442, 19079312775, 98211456209, 518397621443, 2802993986619, 15510781288250, 87765472487659, 507395402140211, 2994893000122118, 18035546081743772, 110741792670074054, 692894304050453139
Offset: 0

Views

Author

Keywords

Examples

			a(3) = 3 since the three connected graphs with three edges are a path, a triangle and a "Y".
The first difference between this sequence and A046091 is for n=9 edges where we see K_{3,3}, the well-known "utility graph".
		

References

  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Column sums of A054924 or equivalently row sums of A054923.
Cf. A000664, A046091 (for connected planar graphs), A275421 (multisets).
Apart from a(3), same as A003089.

Programs

Formula

A000664 and this sequence are an Euler transform pair. - N. J. A. Sloane, Aug 30 2016

Extensions

More terms from Vladeta Jovovic, Jan 12 2000
More terms from Gordon F. Royle, Jun 05 2003
a(25)-a(26) from Max Alekseyev, Sep 19 2009
a(27)-a(60) from Max Alekseyev, Sep 07 2016

A003049 Number of connected Eulerian graphs with n unlabeled nodes.

Original entry on oeis.org

1, 0, 1, 1, 4, 8, 37, 184, 1782, 31026, 1148626, 86539128, 12798435868, 3620169692289, 1940367005824561, 1965937435288738165, 3766548132138130650270, 13666503289976224080346733
Offset: 1

Views

Author

Keywords

Comments

These are connected graphs with every node of even degree (cf. A002854).

References

  • F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 117.
  • Valery A. Liskovets, Enumeration of Euler graphs. (Russian), Vesci Akad. Navuk BSSR, Ser. Fiz.-Mat. Navuk 1970, No.6, 38-46 (1970). Math. Rev., Vol. 44, 1972, p. 1195, #6557.
  • R. W. Robinson, Enumeration of Euler graphs, pp. 147-153 of F. Harary, editor, Proof Techniques in Graph Theory. Academic Press, NY, 1969.
  • R. W. Robinson, personal communication.
  • R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1979.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Programs

  • Mathematica
    A002854 = Import["https://oeis.org/A002854/b002854.txt", "Table"][[All, 2]];
    (* EulerInvTransform is defined in A022562 *)
    EulerInvTransform[A002854] (* Jean-François Alcover, Aug 27 2019, updated Mar 17 2020 *)
  • Python
    from functools import lru_cache
    from itertools import combinations
    from fractions import Fraction
    from math import prod, gcd, factorial
    from sympy import mobius, divisors
    from sympy.utilities.iterables import partitions
    def A003049(n):
        @lru_cache(maxsize=None)
        def b(n): return int(sum(Fraction(1<>1)-1)*r+(q*r*(r-1)>>1) for q, r in p.items())+any(q&1 for q in p),prod(q**r*factorial(r) for q, r in p.items())) for p in partitions(n)))
        @lru_cache(maxsize=None)
        def c(n): return n*b(n)-sum(c(k)*b(n-k) for k in range(1,n))
        return sum(mobius(n//d)*c(d) for d in divisors(n,generator=True))//n # Chai Wah Wu, Jul 03 2024

Formula

Let B(x) = g.f. for A002854. Then g.f. A(x) for A003049 satisfies 1 + B(x) = exp(Sum_{n>=1} A(x^n)/n). - Robinson (1969).
Inverse Euler transform of A002854. (This is equivalent to the Robinson formula.) - Franklin T. Adams-Watters, Jul 24 2006
Let B(x) = g.f. for A002854. Then A(x) = Sum_{m >= 1} (mu(m)/m) * log(1 + B(x^m)), where mu(m) = A008683(m). (This is essentially a re-statement of the equation on p. 151 in Robinson (1969).) - Petros Hadjicostas, Feb 24 2021

Extensions

a(1)-a(26) were computed by R. W. Robinson
More terms from Vladeta Jovovic, Apr 18 2000

A076864 Number of connected loopless multigraphs with n edges.

Original entry on oeis.org

1, 1, 2, 5, 12, 33, 103, 333, 1183, 4442, 17576, 72810, 314595, 1410139, 6541959, 31322474, 154468852, 783240943, 4077445511, 21765312779, 118999764062, 665739100725, 3807640240209, 22246105114743, 132672322938379, 807126762251748
Offset: 0

Views

Author

N. J. A. Sloane, Nov 23 2002

Keywords

Comments

Inverse Euler transform of A050535.

Crossrefs

Programs

  • Mathematica
    A050535 = Cases[Import["https://oeis.org/A050535/b050535.txt", "Table"], {, }][[All, 2]];
    (* EulerInvTransform is defined in A022562 *)
    Join[{1}, EulerInvTransform[A050535 // Rest]] (* Jean-François Alcover, Feb 11 2020, updated Mar 17 2020 *)

Extensions

More terms from Sean A. Irvine, Oct 02 2011
Name and comment swapped by Gus Wiseman, Nov 28 2018
a(0)=1 prepended by Andrew Howroyd, Oct 23 2019

A085549 Number of isomorphism classes of connected 4-regular multigraphs of order n, loops allowed.

Original entry on oeis.org

1, 2, 4, 10, 28, 97, 359, 1635, 8296, 48432, 316520, 2305104, 18428254, 160384348, 1506613063, 15180782537, 163211097958, 1864251304892, 22540603640086, 287577260214946, 3860595341568062, 54397355465967057, 802684717378090204
Offset: 1

Views

Author

Benjamin A. Burton (bab(AT)debian.org), Jul 04 2003

Keywords

Comments

Also the number of different potential face pairing graphs for closed 3-manifold triangulations.
Computed from A129429 by an inverse Euler transform. - R. J. Mathar, Mar 09 2019

References

  • B. A. Burton, Minimal triangulations and face pairing graphs, preprint, 2003.

Crossrefs

Programs

  • Mathematica
    A129429 = Cases[Import["https://oeis.org/A129429/b129429.txt", "Table"], {, }][[All, 2]];
    (* EulerInvTransform is defined in A022562 *)
    EulerInvTransform[A129429] (* Jean-François Alcover, Dec 03 2019, updated Mar 17 2020 *)

Formula

Inverse Euler transform of A129429.

Extensions

a(12)-a(16) from Brendan McKay, Apr 15 2007, computed using software at http://users.cecs.anu.edu.au/~bdm/nauty/
Edited by N. J. A. Sloane, Oct 01 2007
a(17)-a(23) from A129429 from Jean-François Alcover, Dec 03 2019

A000608 Number of connected partially ordered sets with n unlabeled elements.

Original entry on oeis.org

1, 1, 1, 3, 10, 44, 238, 1650, 14512, 163341, 2360719, 43944974, 1055019099, 32664984238, 1303143553205, 66900392672168, 4413439778321689
Offset: 0

Views

Author

Keywords

References

  • K. K.-H. Butler and G. Markowsky, Enumeration of finite topologies, Proc. 4th S-E Conf. Combin., Graph Theory, Computing, Congress. Numer. 8 (1973), 169-184.
  • E. N. Gilbert, A catalog of partially ordered systems, unpublished memorandum, Aug 08, 1961.
  • G. Melançon, personal communication.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Inverse Euler transform of A000112.
Cf. A263864 (multiset transform), A342500 (refined by rank).

Programs

Extensions

More terms from Christian G. Bower, who pointed out connection with A000112, Jan 21 1998 and Dec 12 2001
More terms from Vladeta Jovovic, Jan 04 2006; corrected Jan 15 2006

A076322 Number of connected 3-colorable (i.e., chromatic number <= 3) simple graphs on n nodes.

Original entry on oeis.org

1, 1, 2, 5, 17, 81, 519, 5218, 81677, 2014360, 76140741, 4303246908
Offset: 1

Views

Author

Eric W. Weisstein, Oct 06 2002

Keywords

Crossrefs

Programs

Formula

Inverse Euler transform of A076315. - Andrew Howroyd, Dec 02 2018

Extensions

a(10)-a(11) from Andrew Howroyd, Dec 02 2018
a(12) from Jinyuan Wang, Feb 23 2020

A076323 Number of connected 4-colorable (i.e., chromatic number <= 4) simple graphs on n nodes.

Original entry on oeis.org

1, 1, 2, 6, 20, 107, 801, 10227, 231228, 9708788, 743177051, 100580560531
Offset: 1

Views

Author

Eric W. Weisstein, Oct 06 2002

Keywords

Crossrefs

Programs

  • Mathematica
    A076316 = Cases[Import["https://oeis.org/A076316/b076316.txt", "Table"], {, }][[All, 2]];
    (* EulerInvTransform is defined in A022562 *)
    EulerInvTransform[A076316] (* Jean-François Alcover, Sep 25 2019, updated Mar 17 2020 *)

Formula

Inverse Euler transform of A076316. - Andrew Howroyd, Dec 02 2018

Extensions

a(10)-a(11) from Andrew Howroyd, Dec 02 2018
a(12) from Sean A. Irvine, Apr 13 2025

A001548 Number of connected linear spaces with n (unlabeled) points.

Original entry on oeis.org

1, 1, 0, 1, 1, 2, 4, 13, 42, 308, 4845, 227613, 28639650
Offset: 0

Views

Author

Keywords

Comments

Euler transform is A001200. - Michael Somos, Apr 24 2014
In any linear space any two distinct points belong to exactly one line. A linear space is disconnected if there exists a partition of the points of the space into two subsets such that for any two distinct points in a subset of the partition the unique line they both belong to is completely contained in that subset. - Michael Somos, Apr 24 2014

Examples

			a(2) = 0 because the unique linear space on two points can be partitioned into two single point subsets which disconnects the space vacuously. a(5) = 2 because there are two connected linear spaces with 5 points: one has only one line and the other has two lines with three points that intersect in one point that belongs to no other line while the other four points belong to three lines. - _Michael Somos_, Apr 24 2014
		

References

  • L. M. Batten and A. Beutelspacher: The theory of finite linear spaces, Cambridge Univ. Press, 1993 (see the Appendix).
  • Doyen, Jean; Sur le nombre d'espaces linéaires non isomorphes de n points. Bull. Soc. Math. Belg. 19 1967 421-437.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Programs

Extensions

More terms could be obtained from A056642. - N. J. A. Sloane, Jul 26 2004
a(10)-a(12) from A001200. - Michael Somos, Apr 24 2014
a(12) corrected by Jean-François Alcover, Jan 04 2020
Showing 1-10 of 28 results. Next