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 17 results. Next

A002851 Number of unlabeled trivalent (or cubic) connected simple graphs with 2n nodes.

Original entry on oeis.org

1, 0, 1, 2, 5, 19, 85, 509, 4060, 41301, 510489, 7319447, 117940535, 2094480864, 40497138011, 845480228069, 18941522184590, 453090162062723, 11523392072541432, 310467244165539782, 8832736318937756165
Offset: 0

Views

Author

N. J. A. Sloane

Keywords

Examples

			G.f. = 1 + x^2 + 2*x^3 + 5*x^4 + 19*x^5 + 85*x^6 + 509*x^7 + 4060*x^8 + 41302*x^9 + 510489*x^10 + 7319447*x^11 + ...
a(0) = 1 because the null graph (with no vertices) is vacuously 3-regular.
a(1) = 0 because there are no simple connected cubic graphs with 2 nodes.
a(2) = 1 because the tetrahedron is the only cubic graph with 4 nodes.
a(3) = 2 because there are two simple cubic graphs with 6 nodes: the bipartite graph K_{3,3} and the triangular prism graph.

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 647.
  • F. Harary, Graph Theory. Addison-Wesley, Reading, MA, 1969, p. 195.
  • R. C. Read, Some applications of computers in graph theory, in L. W. Beineke and R. J. Wilson, editors, Selected Topics in Graph Theory, Academic Press, NY, 1978, pp. 417-444.
  • R. C. Read and G. F. Royle, Chromatic roots of families of graphs, pp. 1009-1029 of Y. Alavi et al., eds., Graph Theory, Combinatorics and Applications. Wiley, NY, 2 vols., 1991.
  • R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
  • 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)

Links

Crossrefs

Cf. A004109 (labeled connected cubic), A361407 (rooted connected cubic), A321305 (signed connected cubic), A000421 (connected cubic loopless multigraphs), A005967 (connected cubic multigraphs), A275744 (multisets).
Contribution (almost all) from Jason Kimberley, Feb 10 2011: (Start)
3-regular simple graphs: this sequence (connected), A165653 (disconnected), A005638 (not necessarily connected), A005964 (planar).
Connected regular graphs A005177 (any degree), A068934 (triangular array), specified degree k: this sequence (k=3), A006820 (k=4), A006821 (k=5), A006822 (k=6), A014377 (k=7), A014378 (k=8), A014381 (k=9), A014382 (k=10), A014384 (k=11).
Connected 3-regular simple graphs with girth at least g: A185131 (triangle); chosen g: this sequence (g=3), A014371 (g=4), A014372 (g=5), A014374 (g=6), A014375 (g=7), A014376 (g=8).
Connected 3-regular simple graphs with girth exactly g: A198303 (triangle); chosen g: A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7). (End)

Extensions

More terms from Ronald C. Read

A014371 Number of trivalent connected simple graphs with 2*n nodes and girth at least 4.

Original entry on oeis.org

1, 0, 0, 1, 2, 6, 22, 110, 792, 7805, 97546, 1435720, 23780814, 432757568, 8542471494, 181492137812, 4127077143862
Offset: 0

Views

Author

N. J. A. Sloane

Keywords

Comments

The null graph on 0 vertices is vacuously connected and 3-regular; since it is acyclic, it has infinite girth. - Jason Kimberley, Jan 29 2011

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 647.

Links

Crossrefs

From Jason Kimberley, Jun 28 2010 and Jan 29 2011: (Start)
3-regular simple graphs with girth at least 4: this sequence (connected), A185234 (disconnected), A185334 (not necessarily connected).
Connected k-regular simple graphs with girth at least 4: A186724 (any k), A186714 (triangle); specified degree k: A185114 (k=2), this sequence (k=3), A033886 (k=4), A058275 (k=5), A058276 (k=6), A181153 (k=7), A181154 (k=8), A181170 (k=9).
Connected 3-regular simple graphs with girth at least g: A185131 (triangle); chosen g: A002851 (g=3), this sequence (g=4), A014372 (g=5), A014374 (g=6), A014375 (g=7), A014376 (g=8).
Connected 3-regular simple graphs with girth exactly g: A198303 (triangle); chosen g: A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7). (End)

Programs

  • Mathematica
    A[s_Integer] := With[{s6 = StringPadLeft[ToString[s], 6, "0"]}, Cases[ Import["https://oeis.org/A" <> s6 <> "/b" <> s6 <> ".txt", "Table"], {, }][[All, 2]]];
A002851 = A@002851;
A006923 = A@006923;
a[n_] := A002851[[n + 1]] - A006923[[n + 1]];
a /@ Range[0, 16] (* Jean-François Alcover, Jan 27 2020 *)

Extensions

Terms a(14) and a(15) appended, from running Meringer's GENREG for 4.2 and 93.2 processor days at U. Newcastle, by Jason Kimberley on Jun 28 2010
a(16), from House of Graphs, by Jan Goedgebeur et al., added by Jason Kimberley, Feb 15 2011

A014372 Number of trivalent connected simple graphs with 2n nodes and girth at least 5.

Original entry on oeis.org

1, 0, 0, 0, 0, 1, 2, 9, 49, 455, 5783, 90938, 1620479, 31478584, 656783890, 14621871204, 345975648562
Offset: 0

Views

Author

N. J. A. Sloane

Keywords

Comments

The null graph on 0 vertices is vacuously connected and 3-regular; since it is acyclic, it has infinite girth. - Jason Kimberley, Jan 29 2011
Brendan McKay has observed that a(13) = 31478584 is output by genreg, minibaum, and snarkhunter, but Meringer's table currently has a(13) = 31478582. - Jason Kimberley, May 17 2017

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 647.

Links

Crossrefs

Contribution from Jason Kimberley, 2010, 2011, and 2012: (Start)
3-regular simple graphs with girth at least 5: this sequence (connected), A185235 (disconnected), A185335 (not necessarily connected).
Connected k-regular simple graphs with girth at least 5: A186725 (all k), A186715 (triangle); A185115 (k=2), this sequence (k=3), A058343 (k=4), A205295 (g=5).
Connected 3-regular simple graphs with girth at least g: A185131 (triangle); A002851 (g=3), A014371 (g=4), this sequence (g=5), A014374 (g=6), A014375 (g=7), A014376 (g=8).
Connected 3-regular simple graphs with girth exactly g: A198303 (triangle); A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7). (End)

Extensions

Terms a(15) and a(16) appended, from running Meringer's GENREG for 28.7 and 715.2 processor days at U. Ncle., by Jason Kimberley, Jun 28 2010.

A014374 Number of trivalent connected simple graphs with 2n nodes and girth at least 6.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 1, 1, 5, 32, 385, 7574, 181227, 4624501, 122090544, 3328929954, 93990692595, 2754222605376
Offset: 0

Views

Author

N. J. A. Sloane

Keywords

Comments

The null graph on 0 vertices is vacuously connected and 3-regular; since it is acyclic, it has infinite girth. [Jason Kimberley, Jan 29 2011]

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 647.
  • M. Meringer, Fast Generation of Regular Graphs and Construction of Cages. Journal of Graph Theory, 30 (1999), 137-146. [Jason Kimberley, Jan 29 2011]

Links

Crossrefs

From Jason Kimberley, May 18 2010 and Jan 29 2011: (Start)
Connected k-regular simple graphs with girth at least 6: A186726 (any k), A186716 (triangle); specified degree k: A185116 (k=2), this sequence (k=3), A058348 (k=4).
Connected 3-regular simple graphs with girth at least g: A185131 (triangle); chosen g: A002851 (g=3), A014371 (g=4), A014372 (g=5), this sequence (g=6), A014375 (g=7), A014376 (g=8).
Connected 3-regular simple graphs with girth exactly g: A198303 (triangle); chosen g: A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7). (End)

Extensions

Terms a(16) and a(17) appended, from running Meringer's GENREG for 18.6 and 530 processor days at U. Ncle., by Jason Kimberley on May 18 2010
Term a(18) from House of Graphs via Jason Kimberley, May 21 2017

A014375 Number of trivalent connected simple graphs with 2n nodes and girth at least 7.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 21, 546, 30368, 1782840, 95079083, 4686063120, 220323447962, 10090653722861
Offset: 0

Views

Author

N. J. A. Sloane

Keywords

Comments

The null graph on 0 vertices is vacuously connected and 3-regular; since it is acyclic, it has infinite girth. [Jason Kimberley, Jan 29 2011]

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 647.

Links

Crossrefs

From Jason Kimberley, May 29 2010 and Jan 29 2011: (Start)
Connected k-regular simple graphs with girth at least 7: A186727 (any k), A186717 (triangle); specific k: A185117 (k=2), this sequence (k=3).
Trivalent simple graphs with girth at least g: A185131 (triangle); chosen g: A002851 (g=3), A014371 (g=4), A014372 (g=5), A014374 (g=6), this sequence (g=7), A014376 (g=8).
Trivalent simple graphs with girth exactly g: A198303 (triangle); chosen g: A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7). (End)

Formula

a(n) = A006927(n) + A014376(n).

Extensions

Terms a(17), a(18), and a(19) found by running Meringer's GENREG for 1.9 hours, 99.6 hours, and 207.8 processor days, at U. Ncle., by Jason Kimberley, May 29 2010
Terms a(20) and a(21) from House of Graphs via Jason Kimberley, May 21 2017

A014376 Number of trivalent connected simple graphs with 2n nodes and girth at least 8.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 3, 13, 155, 4337, 266362, 20807688
Offset: 0

Views

Author

N. J. A. Sloane

Keywords

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 647.

Links

Crossrefs

Contribution from Jason Kimberley, May 18 2010 and Jan 29 2011: (Start)
Connected k-regular simple graphs with girth at least 8: A186728 (any k), A186718 (triangle); specific k: A185118 (k=2), this sequence (k=3).
Trivalent simple graphs with girth at least g: A185131 (triangle); chosen g: A002851 (g=3), A014371 (g=4), A014372 (g=5), A014374 (g=6), A014375 (g=7), this sequence (g=8).
Trivalent simple graphs with girth exactly g: A198303 (triangle); chosen g: A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7). (End)

Extensions

Terms a(21), a(22), and a(23) found by running Meringer's GENREG for 0.15, 5.0, and 176.2 processor days, respectively, at U. Ncle. by Jason Kimberley, May 18 2010

A198303 Irregular triangle C(n,g) counting connected trivalent simple graphs on 2n vertices with girth exactly g.

Original entry on oeis.org

1, 1, 1, 3, 2, 13, 5, 1, 63, 20, 2, 399, 101, 8, 1, 3268, 743, 48, 1, 33496, 7350, 450, 5, 412943, 91763, 5751, 32, 5883727, 1344782, 90553, 385, 94159721, 22160335, 1612905, 7573, 1, 1661723296, 401278984, 31297357, 181224, 3, 31954666517
Offset: 2

Views

Author

Jason Kimberley, Nov 16 2011

Keywords

Comments

The first column is for girth exactly 3. The row length is incremented to g-2 when 2n reaches A000066(g).

Examples

			1;
1, 1;
3, 2;
13, 5, 1;
63, 20, 2;
399, 101, 8, 1;
3268, 743, 48, 1;
33496, 7350, 450, 5;
412943, 91763, 5751, 32;
5883727, 1344782, 90553, 385;
94159721, 22160335, 1612905, 7573, 1;
1661723296, 401278984, 31297357, 181224, 3;
31954666517, 7885687604, 652159389, 4624480, 21;
663988090257, 166870266608, 14499780660, 122089998, 545;
14814445040728, 3781101495300, 342646718608, 3328899586, 30368;

Links

Crossrefs

The sum of the n-th row of this sequence is A002851(n).
Connected 3-regular simple graphs with girth exactly g: this sequence (triangle); chosen g: A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7).
Connected 3-regular simple graphs with girth at least g: A185131 (triangle); chosen g: A002851 (g=3), A014371 (g=4), A014372 (g=5), A014374 (g=6), A014375 (g=7), A014376 (g=8).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth exactly g: this sequence (k=3), A184940 (k=4), A184950 (k=5), A184960 (k=6), A184970 (k=7), A184980 (k=8).

A006926 Number of connected trivalent graphs with 2n nodes and girth exactly 6.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 1, 5, 32, 385, 7573, 181224, 4624480, 122089998, 3328899586, 93988909755
Offset: 0

Views

Author

N. J. A. Sloane

Keywords

References

  • CRC Handbook of Combinatorial Designs, 1996, p. 647.
  • Gordon Royle, personal communication.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Crossrefs

Connected 3-regular simple graphs with girth exactly g: A198303 (triangle); specified g: A006923 (g=3), A006924 (g=4), A006925 (g=5), this sequence (g=6), A006927 (g=7).
Connected 3-regular simple graphs with girth at least g: A185131 (triangle); A002851 (g=3), A014371 (g=4), A014372 (g=5), A014374 (g=6), A014375 (g=7), A014376 (g=8).

Formula

a(n) = A014374(n) - A014375(n).

Extensions

Definition corrected to include "connected", and "girth at least 6" minus "girth at least 7" formula provided by Jason Kimberley, Dec 12 2009

A184981 Irregular triangle C(n,g) counting the connected 8-regular simple graphs on n vertices with girth at least g.

Original entry on oeis.org

1, 1, 6, 94, 10786, 3459386, 1470293676, 733351105935, 1
Offset: 9

Views

Author

Jason Kimberley, Jan 19 2012

Keywords

Comments

The first column is for girth at least 3. The row length is incremented to g-2 when n reaches A054760(8,g).

Examples

			1;
1;
6;
94;
10786;
3459386;
1470293676;
733351105935, 1;
?, 0;
?, 1;
?, 0;
?, 13;
?, 1;

Links

Crossrefs

Connected 8-regular simple graphs with girth at least g: this sequence (triangle); chosen g: A014378 (g=3), A181154 (g=4).
Connected 8-regular simple graphs with girth exactly g: A184980 (triangle); chosen g: A184983 (g=3).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth at least g: A185131 (k=3), A184941 (k=4), A184951 (k=5), A184961 (k=6), A184971 (k=7), this sequence (k=8), A184991 (k=9).

A184941 Irregular triangle C(n,g) counting the connected 4-regular simple graphs on n vertices with girth at least g.

Original entry on oeis.org

1, 1, 2, 6, 1, 16, 0, 59, 2, 265, 2, 1544, 12, 10778, 31, 88168, 220, 805491, 1606, 8037418, 16828, 86221634, 193900, 985870522, 2452818, 11946487647, 32670330, 1, 152808063181, 456028474, 2, 2056692014474, 6636066099, 8, 28566273166527, 100135577747, 131
Offset: 5

Views

Author

Jason Kimberley, Jan 10 2012

Keywords

Comments

The first column is for girth at least 3. The row length sequence starts: 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4. The row length is incremented to g-2 when n reaches A037233(g).

Examples

			1;
1;
2;
6, 1;
16, 0;
59, 2;
265, 2;
1544, 12;
10778, 31;
88168, 220;
805491, 1606;
8037418, 16828;
86221634, 193900;
985870522, 2452818;
11946487647, 32670330, 1;
152808063181, 456028474, 2;
2056692014474, 6636066099, 8;
28566273166527, 100135577747, 131;

Links

Crossrefs

Connected 4-regular simple graphs with girth at least g: this sequence (triangle); chosen g: A006820 (g=3), A033886 (g=4), A058343 (g=5), A058348 (g=6).
Connected 4-regular simple graphs with girth exactly g: A184940 (triangle); chosen g: A184943 (g=3), A184944 (g=4), A184945 (g=5), A184946 (g=6).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth at least g: A185131 (k=3), this sequence (k=4), A184951 (k=5), A184961 (k=6), A184971 (k=7), A184981 (k=8).
Showing 1-10 of 17 results. Next

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.