A129429 -id:A129429 - cp's OEIS frontend

A129427 Number of isomorphism classes of 3-regular multigraphs of order 2n, loops allowed.

1, 2, 8, 31, 140, 722, 4439, 32654, 289519, 3054067, 37584620, 527968286, 8308434931, 144345554051, 2738280739075, 56245013793246, 1242596591479816, 29366532494796900, 739033832149588904, 19726887762569763453

Offset: 0

Brendan McKay, Apr 15 2007

nonn

a(1)..a(11) computed using software at http://users.cecs.anu.edu.au/~bdm/nauty/

P. A. Morris, Letter to N. J. A. Sloane, Mar 02 1971.

R. de Mello Koch, S. Ramgoolam, Strings from Feynman graph counting: Without large N, Phys. Rev. D 85 (2012) 026007
P. A. Morris, Letter to N. J. A. Sloane, Mar 02 1971.
R. C. Read, The enumeration of locally restricted graphs (I), J. London Math. Soc. 34 (1959) 417-436. - _Jason Kimberley_, Sep 17 2009

Column k=3 of A167625.

Cf. A005967 (connected, inv. Euler trans.), A129416, A129429, A129431, A129433, A129435, A129437, A005638.

h = SymmetricFunctions(QQ).homogeneous()
def A129427(n):
    X = h([2*n]).plethysm(h([3]))
    Y = h([3*n]).plethysm(h([2]))
    return X.scalar(Y)
# Bruce Westbury, Aug 16 2013

a(n)=N\{S_{2n}[S_3] * S_{3n}[S_2]\}. - Jason Kimberley, Sep 17 2009

Using equation (5.8) of Read 1959, new terms a(12) and a(13) were computed in MAGMA by Jason Kimberley, Sep 17 2009
Further terms a(14)-a(16) also computed by Jason Kimberley, announced Nov 09 2009
Formula corrected from n vertices to 2n vertices by Jason Kimberley, Nov 09 2009
Added a(0). - N. J. A. Sloane, Aug 26 2013
a(17)-a(19) from Sean A. Irvine, Oct 29 2016

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

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

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

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

Andrew Howroyd, Table of n, a(n) for n = 1..40
B. A. Burton, Regina (3-manifold topology software).
B. A. Burton, Minimal triangulations and normal surfaces, Ph.D. thesis, University of Melbourne, 2003.
B. A. Burton, Face pairing graphs and 3-manifold enumeration, arXiv:math/0307382 [math.GT], 2003.
B. A. Burton, Enumeration of non-orientable 3-manifolds using face-pairing graphs and union-find, Discrete and Computational Geometry, 38 (2007), 527-571.
R. de Mello Koch, S. Ramgoolam, Strings from Feynman graph counting: Without large N, Phys. Rev. D 85 (2012) 026007
H. Kleinert, A. Pelster, B. Kastening, M. Bachmann, Recursive graphical construction of Feynman diagrams and their multiplicities in Phi^4 and Phi^2*A theory, Phys. Rev. E 62 (2) (2000), 1537 eq (4.20) or arXiv:hep-th/9907168, 1999.
B. Martelli and C. Petronio, Three-manifolds having complexity at most 9, Experiment. Math., Vol. 10 (2001), pp. 207-236
R. J. Mathar, Illustrations

Column k=4 of A333397.

Cf. A129429, A129417, A005967, A129430, A129432, A129434, A129436, A118560.

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 *)

Inverse Euler transform of A129429.

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

A167625 Square array T(n,k), read by upward antidiagonals, counting isomorphism classes of k-regular multigraphs of order n, loops allowed.

Original entry on oeis.org

1, 1, 0, 1, 1, 1, 1, 0, 2, 0, 1, 1, 3, 2, 1, 1, 0, 5, 0, 3, 0, 1, 1, 7, 8, 7, 3, 1, 1, 0, 11, 0, 20, 0, 4, 0, 1, 1, 15, 31, 56, 32, 13, 4, 1, 1, 0, 22, 0, 187, 0, 66, 0, 5, 0, 1, 1, 30, 140, 654, 727, 384, 101, 22, 5, 1, 1, 0, 42, 0, 2705, 0, 3369, 0, 181, 0, 6, 0, 1, 1, 56, 722, 12587, 42703

Offset: 1

Jason Kimberley, Nov 07 2009

The number of vertices n is positive; valency k is nonnegative.
Each loop contributes two to the valency of its vertex.
The antidiagonal having coordinate sum t=n+k is read from T(t,0) to T(1,t-1).
Terms may be computed without generating each graph by enumerating the number of graphs by degree sequence. A PARI program showing this technique for graphs with labeled vertices is given in A333467. Burnside's lemma can be used to extend this method to the unlabeled case. - Andrew Howroyd, Mar 23 2020

			Array begins:
==============================================
n\k | 0 1  2   3    4     5      6       7
----+-----------------------------------------
  1 | 1 0  1   0    1     0      1       0 ...
  2 | 1 1  2   2    3     3      4       4 ...
  3 | 1 0  3   0    7     0     13       0 ...
  4 | 1 1  5   8   20    32     66     101 ...
  5 | 1 0  7   0   56     0    384       0 ...
  6 | 1 1 11  31  187   727   3369   12782 ...
  7 | 1 0 15   0  654     0  40365       0 ...
  8 | 1 1 22 140 2705 42703 675368 8584767 ...
  ...

Andrew Howroyd, Table of n, a(n) for n = 1..378 (27 antidiagonals, first 19 antidiagonals from Jason Kimberley)
J. S. Kimberley, Table in user subpage of wiki.
R. C. Read, The enumeration of locally restricted graphs (I), J. London Math. Soc. 34 (1959) 417-436.

Column sequences: A000012 (k=0), A059841 (k=1), A000041 (k=2), A129427 (k=3), A129429 (k=4), A129431 (k=5), A129433 (k=6), A129435 (k=7), A129437 (k=8).

Cf. A333330 (loopless), A333397 (connected), A333467 (labeled).

T(n,k) = N\{S_n[S_k] * S_{nk/2}[S_2]\}.

A129437 Number of isomorphism classes of 8-regular multigraphs of order n, loops allowed.

Original entry on oeis.org

1, 5, 22, 181, 2183, 47773, 1689841, 90972682, 6948008975, 721121538707, 98626660242232, 17361164959413148, 3857920886847174328, 1064590883337392451345, 359664321908847682542521, 146924560811224485478212220, 71778969194383385732028947007, 41528817306107485906955040499799

Offset: 1

Brendan McKay, Apr 15 2007

nonn

Initial terms computed using software at http://users.cecs.anu.edu.au/~bdm/nauty/

R. C. Read, The enumeration of locally restricted graphs (I), J. London Math. Soc. 34 (1959) 417-436. [From _Jason Kimberley_, Nov 09 2009]

Column k=8 of A167625.

Cf. A129436, A129426, A129427, A129429, A129431, A129433, A129435.

a(n)=N\{S_n[S_8] * S_{4n}[S_2]\}. - Jason Kimberley, Nov 09 2009

Euler transform of A129436. - Andrew Howroyd, Mar 15 2020

Using equation (5.8) of Read 1959, McKay's terms verified by, and new term a(11) was computed by Jason Kimberley, Nov 09 2009
a(12)=N{S_12[S_8]*S_48[S_2]} was computed in MAGMA, on one processor of ARCSgrid at UNcle, using 17 GB virtual memory, over 49 real days, with 36 days processor time, by Jason Kimberley, Nov 29 2009
a(13)-a(18) from Andrew Howroyd, Mar 21 2020

A129418 Number of isomorphism classes of 4-regular loopless multigraphs of order n.

Original entry on oeis.org

1, 0, 1, 1, 4, 7, 24, 60, 240, 930, 4701, 26637, 178569, 1339529, 11187064, 101871881, 1002594996, 10574095327, 118850827173, 1417140114336, 17860018997346, 237160827107408, 3309078044759285, 48396906463199522, 740331404753448181, 11821525310570525197

Offset: 0

Brendan McKay, Apr 15 2007

nonn

Initial terms computed using software at http://users.cecs.anu.edu.au/~bdm/nauty/

Also number of carbon allotropes satisfying the octet rule, excluding stereoisomers. - Natan Arie Consigli, Jun 06 2017

Column k=4 of A333330.

Cf. A129417, A129429, A129416, A129420, A129422, A129424, A129426.

geng -d1 ${n} -q | multig -r4 -u # Natan Arie Consigli, Jun 06 2017

Euler transform of A129417. - Andrew Howroyd, Mar 14 2020

a(0)-a(1) by Natan Arie Consigli, Jun 06 2017

a(18)-a(25) from Andrew Howroyd, Mar 17 2020

A129431 Number of isomorphism classes of 5-regular multigraphs of order 2n, loops allowed.

Original entry on oeis.org

3, 32, 727, 42703, 5988679, 1639714425, 757559332934, 541249158493444, 564262722366313620, 822164422526588575949, 1618567795242262158194706, 4188563149202582371775198174, 13926836449718334345103644635724, 58360974360850795591633858610837541

Offset: 1

Brendan McKay, Apr 15 2007

nonn

First seven terms were computed using software at http://users.cecs.anu.edu.au/~bdm/nauty/

R. C. Read, The enumeration of locally restricted graphs (I), J. London Math. Soc. 34 (1959) 417-436. [From _Jason Kimberley_, Oct 05 2009]

Column k=5 of A167625.

Cf. A129430, A129420, A129427, A129429, A129433, A129435, A129437.

a(n) = N\{S_{2n}[S_5] * S_{5n}[S_2]\}. - Jason Kimberley, Oct 05 2009

Euler transform of A129430. - Andrew Howroyd, Mar 15 2020

Using equation (5.8) of Read 1959, new terms a(8)-a(10) were computed in MAGMA during 2009 by Jason Kimberley, Dec 22 2010

a(11)-a(14) from Andrew Howroyd, Mar 21 2020

A129433 Number of isomorphism classes of 6-regular multigraphs of order n, loops allowed.

Original entry on oeis.org

1, 4, 13, 66, 384, 3369, 40365, 675368, 14843787, 412444439, 14024069358, 570883006810, 27368160642418, 1525274952640101, 97766102550401217, 7141331463919539567, 589726897233157151109, 54669618693986578729541, 5653861386413841612952683, 648651469510725736002532451

Offset: 1

Brendan McKay, Apr 15 2007

nonn

Initial terms computed using software at http://users.cecs.anu.edu.au/~bdm/nauty/

R. C. Read, The enumeration of locally restricted graphs (I), J. London Math. Soc. 34 (1959) 417-436. [From _Jason Kimberley_, Oct 05 2009]

Column k=6 of A167625.

Cf. A129432, A129422, A129427, A129429, A129431, A129435, A129437.

a(n) = N\{S_n[S_6] * S_{3n}[S_2]\}. [Equation (5.8) of Read 1959]

Euler transform of A129432. - Andrew Howroyd, Mar 15 2020

Using the formula, new terms a(13), Oct 05 2009, and a(14)-a(16), Nov 09 2009, were computed in MAGMA by Jason Kimberley

a(17)-a(20) from Andrew Howroyd, Mar 21 2020

A129435 Number of isomorphism classes of 7-regular multigraphs of order 2n, loops allowed.

Original entry on oeis.org

4, 101, 12782, 8584767, 20104116089, 122644465172798, 1658339657066189475, 44564623565972592394826, 2193250056291167380214634054, 185389574171283940222059091478222

Offset: 1

Brendan McKay, Apr 15 2007

Initial terms computed using software at http://users.cecs.anu.edu.au/~bdm/nauty/

R. C. Read, The enumeration of locally restricted graphs (I), J. London Math. Soc. 34 (1959) 417-436.

Column k=7 of A167625.

Cf. A129434, A129424, A129427, A129429, A129431, A129433, A129437.

a(n) = N\{S_{2n}[S_7] * S_{7n}[S_2]\}.

Euler transform of A129434. - Andrew Howroyd, Mar 15 2020

Using equation (5.8) of Read 1959, McKay's terms were verified by, and new term a(6) was computed by Jason Kimberley, Nov 09 2009

a(7)-a(10) from Andrew Howroyd, Mar 21 2020

A005816 Number of 4-valent labeled graphs with n nodes where multiple edges and loops are allowed.

Original entry on oeis.org

1, 1, 3, 15, 138, 2021, 43581, 1295493, 50752145, 2533755933, 157055247261, 11836611005031, 1066129321651668, 113117849882149725, 13965580274228976213, 1985189312618723797371, 321932406123733248625851, 59079829666712346141491403, 12182062872168618012045410805

Offset: 0

Simon Plouffe

nonn

Each loop contributes 2 to the valency of its node.

Goulden, I. P.; Jackson, D. M.; Reilly, J. W.; The Hammond series of a symmetric function and its application to P-recursiveness. SIAM J. Algebraic Discrete Methods 4 (1983), no. 2, 179-193.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Andrew Howroyd, Table of n, a(n) for n = 0..50 (terms 0..25 from Jason Kimberley)
R. C. Read, The enumeration of locally restricted graphs (I), J. London Math. Soc. 34 (1959) 417-436.

Column k=4 of A333467.
Cf. A005815.
Cf. A129429 (unlabeled), A033301.

a(n) = N{E_n[S_4] * S_{2n}[S_2]}.

Definition corrected by appending "where multiple edges and loops are allowed", reference to Read 1959, formula from Read 1959 (5.11), and new terms a(16), a(17), a(18) contributed by Jason Kimberley, Jan 22 2010

A352173 The number of Feynman graphs in phi^4 theory with n vertices, 2 external legs.

Original entry on oeis.org

1, 2, 7, 23, 85, 340, 1517, 7489, 41276, 252410, 1706071, 12660012, 102447112, 898081422, 8477941776, 85729296020, 924345402273, 10584325318278, 128259347448244, 1639694094741643, 22053783907891362, 311294619360437722, 4601020643330758040, 71063337073204684379, 1144820435086864897289

Offset: 0

R. J. Mathar, Mar 07 2022

nonn

The generating function of this is the product of the g.f. of the connected diagrams (A352174) by the g.f. of the vacuum diagrams (A129429, including a term x^0 for the empty graph): x + 2*x^2 + 7*x^3 + 23*x^4 + ... = (x + x^2 + 3*x^3 + 10*x^4 + ...) * (1 + x + 3*x^2 + 7*x^3 + 20*x^4 + ...). - R. J. Mathar, Mar 05 2023

a(n) is the number of multigraphs with n unlabeled nodes of degree 4 plus 2 noninterchangeable nodes of degree 1, loops allowed. - Andrew Howroyd, Mar 10 2023

R. de Mello Koch and S. Ramgoolam, Strings from Feynman graph counting: Without large N, Phys. Rev. D 85 (2012) 026007, App. D.

Cf. A352174 (connected), A129429 (0 ext. legs), A352175 (degree 3 case).

Offset corrected and a(13) and beyond from Andrew Howroyd, Mar 10 2023

cp's OEIS Frontend

A129427 Number of isomorphism classes of 3-regular multigraphs of order 2n, loops allowed.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Sage

Formula

Extensions

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

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A167625 Square array T(n,k), read by upward antidiagonals, counting isomorphism classes of k-regular multigraphs of order n, loops allowed.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A129437 Number of isomorphism classes of 8-regular multigraphs of order n, loops allowed.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A129418 Number of isomorphism classes of 4-regular loopless multigraphs of order n.

Views

Author

Keywords

Comments

Crossrefs

Programs

nauty

Formula

Extensions

A129431 Number of isomorphism classes of 5-regular multigraphs of order 2n, loops allowed.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A129433 Number of isomorphism classes of 6-regular multigraphs of order n, loops allowed.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions

A129435 Number of isomorphism classes of 7-regular multigraphs of order 2n, loops allowed.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Extensions