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-6 of 6 results.

A185134 Number of, not necessarily connected, 3-regular simple graphs on 2n vertices with girth exactly 4.

Original entry on oeis.org

0, 0, 0, 1, 2, 5, 21, 103, 752, 7385, 91939, 1345933, 22170664, 401399440, 7887389438, 166897766824, 3781593764772
Offset: 0

Views

Author

Jason Kimberley, Mar 21 2012

Keywords

Links

Crossrefs

Not necessarily connected k-regular simple graphs girth exactly 4: A198314 (any k), A185644 (triangle); fixed k: A026797 (k=2), this sequence (k=3), A185144 (k=4).
Not necessarily connected 3-regular simple graphs on 2n vertices with girth exactly g: A185130 (triangle); fixed g: A185133 (g=3), this sequence (g=4), A185135 (g=5), A185136 (g=6).

Formula

a(n) = A185334(n) - A185335(n).
a(n) = A006924(n) + A185034(n).

A185033 Number of disconnected 3-regular simple graphs on 2n vertices with girth exactly 3.

Original entry on oeis.org

0, 0, 0, 0, 1, 2, 8, 29, 138, 774, 5678, 53324, 622716, 8604351, 135344959, 2363662004, 45134533117, 933058713014, 20735549517852, 492653820710746
Offset: 0

Views

Author

Jason Kimberley, Feb 29 2012

Keywords

Links

Crossrefs

Disconnected k-regular simple graphs with girth exactly 3: A210713 (any k), A210703 (triangle); for fixed k: this sequence (k=3), A185043 (k=4), A185053 (k=5), A185063 (k=6).
Disconnected 3-regular simple graphs with girth exactly g: this sequence (g=3), A185034 (g=4), A185035 (g=5), A185036 (g=6), A185037 (g=7).

Formula

a(n) = A165653(n) - A185234(n).

A185035 Number of disconnected 3-regular simple graphs on 2n vertices with girth exactly 5.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 12, 67, 597, 7134, 107820, 1876672, 35924730, 741405102, 16356067055, 383931363314
Offset: 0

Views

Author

Jason Kimberley, Feb 29 2012

Keywords

Links

Crossrefs

Disconnected 3-regular simple graphs with girth exactly g: A185033 (g=3), A185034 (g=4), this sequence (g=5), A185036 (g=6), A185037 (g=7).

Formula

a(n) = A185235(n) - A185236(n).

A185036 Number of disconnected 3-regular simple graphs on 2n vertices with girth exactly 6.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 6, 37, 432, 8119, 191254, 4855919, 127937854, 3482858263, 98176518258
Offset: 0

Views

Author

Jason Kimberley, Feb 29 2012

Keywords

Links

Crossrefs

Disconnected 3-regular simple graphs with girth exactly g: A185033 (g=3), A185034 (g=4), A185035 (g=5), this sequence (g=6), A185037 (g=7).

Formula

a(n) = A185236(n) - A185237(n).

A185044 Number of disconnected 4-regular simple graphs on n vertices with girth exactly 4.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 2, 2, 15, 35, 247, 1692, 17409, 197924, 2492824, 33117880, 461597957, 6709514218, 101153412903, 1597440868898
Offset: 0

Views

Author

Jason Kimberley, Nov 04 2011

Keywords

Comments

Only one component need have girth exactly four; the other components need only have girth at least four.
First differs from A185244 at n = 38, the smallest n where A185245 is nonzero.

Links

Crossrefs

Disconnected 4-regular simple graphs with girth exactly g: A185043 (g=3), this sequence (g=4).
Disconnected k-regular simple graphs with girth exactly 4: A185034 (k=3), this sequence (k=4).

Formula

a(n) = A185244(n) - A185245(n).
a(n) = A185144(n) - A184944(n).

Extensions

a(31) corrected by the author, propagated from A185244, Jan 05 2013

A185037 Number of disconnected 3-regular simple graphs on 2n vertices with girth exactly 7.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 3, 27, 609, 32237, 1885410, 101214661, 5025320937
Offset: 0

Views

Author

Jason Kimberley, Feb 29 2012

Keywords

Links

Crossrefs

Disconnected 3-regular simple graphs with girth exactly g: A185033 (g=3), A185034 (g=4), A185035 (g=5), A185036 (g=6), this sequence (g=7).

Formula

a(n) = A185237(n) - A185238(n).
Showing 1-6 of 6 results.

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

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