A339072 -id:A339072 - cp's OEIS frontend

A180414 Number of different resistances that can be obtained by combining n one-ohm resistors.

1, 2, 4, 8, 16, 36, 80, 194, 506, 1400, 4039, 12044, 36406, 111324, 342447, 1064835, 3341434, 10583931, 33728050, 107931849, 346616201

Offset: 0

Vaclav Kotesovec, Sep 02 2010

In "addendum" J. Karnofsky stated the value a(15) = 1064833. In contrast to the terms up to and including a(14), which could all be confirmed, an independent calculation based on a list of 3-connected simple graphs resulted in the corrected value a(15) = 1064835. - Hugo Pfoertner, Dec 06 2020

See A337517 for the number of different resistances that can be obtained by combining /exactly/ n one-ohm resistors. The method used by Andrew Howroyd (see his program in the link section) uses 3-connected graphs with one edge (the 'battery edge') removed. - Rainer Rosenthal, Feb 07 2021

			a(n) counts all resistances that can be obtained with fewer than n resistors as well as with exactly n resistors. Without a resistor the resistance is infinite, i.e., a(0) = 1. One 1-ohm resistor adds resistance 1, so a(1) = 2. Two resistors in parallel give 1/2 ohm, while in series they give 2 ohms. So a(2) is the number of elements in the set {infinity, 1, 1/2, 2}, i.e., a(2) = 4. - _Rainer Rosenthal_, Feb 07 2021

Technology Review's Puzzle Corner, How many different resistances can be obtained by combining 10 one ohm resistors? Oct 3, 2003.

Allan Gottlieb, Oct 3, 2003 addendum (Karnofsky).
Andrew Howroyd, PARI program (includes scripts for other related sequences)
Joel Karnofsky, Solution of problem from Technology Review's Puzzle Corner Oct 3, 2003, Feb 23 2004.
Joel Karnofsky, Mathematica program for resistances, copied from article.
Index to sequences related to resistances.

Cf. A048211, A051389, A174284, A337517, A338197, A338487, A338573, A338580, A338590, A338600.

Cf. A123545, A338511, A338999, A339072.

Mathematica
```
(* See link. *)
```

a(n) = A174284(n) + 1 for n <= 7, a(n) > A174284(n) + 1 otherwise. - Hugo Pfoertner, Nov 01 2020

a(n) is the number of elements in the union of the sets SetA337517(k), k <= n, counted by A337517. - Rainer Rosenthal, Feb 07 2021

a(15) corrected and a(16) added by Hugo Pfoertner, Dec 06 2020
a(17) from Hugo Pfoertner, Dec 09 2020
a(0) from Rainer Rosenthal, Feb 07 2021
a(18) from Hugo Pfoertner, Apr 09 2021
a(19) from Zhao Hui Du, May 15 2023
a(20) from Zhao Hui Du, May 23 2023

A006290 Number of 3-connected graphs with n nodes.

Original entry on oeis.org

1, 3, 17, 136, 2388, 80890, 5114079, 573273505, 113095167034, 39582550575765, 24908445793058442, 28560405143495819079, 60364410130177223014724, 237403933018799958309530349, 1750323137355778190158082029500, 24333358813699371350715221107464003, 640811613278752754485012443963579501421

Offset: 4

N. J. A. Sloane

Robinson and Walsh list first 25 terms.

R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
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 = 4..25
Steven R. Finch, Mathematical Constants II, Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 2018.
R. W. Robinson, Tables
R. W. Robinson, Tables [Local copy, with permission]
R. W. Robinson and T. R. S. Walsh, Inversion of cycle index sum relations for 2- and 3-connected graphs, J. Combin. Theory Ser. B. 57 (1993), 289-308.
T. R. S. Walsh, Counting unlabeled three-connected and homeomorphically irreducible two-connected graphs, J. Combin. Theory Ser. B 32 (1982), no. 1, 12-32.
Eric Weisstein's World of Mathematics, k-Connected Graph
David Kofoed Wind, Connected Graphs with Fewest Spanning Trees, Bachelor Thesis, Spring 2011.

Row sums of A339072.

Cf. A000088, A001349, A002218, A006289, A007112, A338511.

More terms from Ronald C. Read.

A338511 Number of unlabeled 3-connected graphs with n edges.

Original entry on oeis.org

1, 0, 1, 3, 4, 7, 22, 51, 152, 501, 1739, 6548, 26260, 110292, 483545, 2198726, 10327116, 49965520, 248481062, 1267987437, 6630660484, 35492360163, 194283212876

Offset: 6

Andrew Howroyd, Oct 31 2020

The smallest 3-connected graph is the complete graph on 4 vertices which has 6 edges.

Hugo Pfoertner, 3-connected graphs for n<=18 edges, list in PARI-readable format.
R. W. Robinson, Tables of 2-Connected and 3-Connected Graphs by Nodes and Edges, Table VI, pages 19-27.

Column sums of A339072.

Cf. A002880, A006290, A010355, A338414.

\\ It is assumed that the 3cc.gp file (from the linked zip archive) has been read before, i.e., \r [path]3cc.gp
for(k=1,#ThreeConnectedData,print1(#ThreeConnectedData[k],", "));
\\ printing of the graphs for n <= 9
print(ThreeConnectedData[6..9]) \\ Hugo Pfoertner, Dec 11 2020

a(17)-a(25) from Hugo Pfoertner using data from Robinson's tables, Nov 20 2020

a(26)-a(28) from Andrew Howroyd using data from Robinson's tables, Nov 24 2020

A052448 Number of simple unlabeled n-node graphs of edge-connectivity 3.

Original entry on oeis.org

0, 0, 0, 1, 2, 15, 121, 2159, 68715, 3952378, 389968005, 65161587084

Offset: 1

Eric W. Weisstein, May 08 2000

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs
T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644 [math.CO], 2014.
Jens M. Schmidt, Combinatorial data.
Eric Weisstein's World of Mathematics, k-Edge Connected Graph.

Column k=3 of A263296.
Cf. other edge-connectivity unlabeled graph sequences A052446, A052447, A241703, A241704, A241705.
Cf. A338511, A338583, A338593, A338594, A338604, A339072.

a(8), a(9), a(10) from the Encyclopedia of Finite Graphs by Travis Hoppe and Anna Petrone, Apr 22 2014
a(11) by Jens M. Schmidt, Feb 18 2019
a(12) from Jens M. Schmidt's web page, Jan 10 2021

A339071 Triangle read by rows: T(n,k) is the number of unlabeled simple nonseparable (or 2-connected) graphs with n nodes and k edges (n >= 1, n-1 <= k <= n*(n-1)/2).

Original entry on oeis.org

0, 1, 0, 1, 0, 1, 1, 1, 0, 1, 2, 3, 2, 1, 1, 0, 1, 3, 9, 14, 12, 8, 5, 2, 1, 1, 0, 1, 4, 20, 50, 82, 94, 81, 59, 38, 20, 10, 5, 2, 1, 1, 0, 1, 6, 40, 161, 429, 780, 1076, 1197, 1114, 885, 622, 386, 215, 112, 55, 24, 11, 5, 2, 1, 1, 0, 1, 7, 70, 433, 1729, 4796

Offset: 1

Andrew Howroyd, Nov 23 2020

			Triangle T(n,k) begins:
======================================================
n/k | 0  1  2  3  4  5  6  7  8   9  10 11 12 13 14 15
----+-------------------------------------------------
  1 | 0;
  2 |    1;
  3 |       0, 1;
  4 |          0, 1, 1, 1;
  5 |             0, 1, 2, 3, 2,  1,  1;
  6 |                0, 1, 3, 9, 14, 12, 8, 5, 2, 1, 1;
  ...

Andrew Howroyd, Table of n, a(n) for n = 1..576 (rows 1..16, extracted from Robinson's tables)
R. W. Robinson, Tables of 2-Connected and 3-Connected Graphs by Nodes and Edges, Table IV, pages 4-9.
R. W. Robinson, Tables
R. W. Robinson, Tables [Local copy, with permission]

Row sums are A002218.
Column sums are A010355.
Cf. A054923, A054924, A123534, A339070 (transpose), A339072.

A339069 Triangle read by rows: T(n,k) is the number of unlabeled simple series-reduced 2-connected graphs with n nodes and k edges (n >= 4, ceiling(3n/2) <= k <= n(n-1)/2).

Original entry on oeis.org

1, 1, 1, 1, 2, 4, 5, 4, 2, 1, 1, 4, 17, 30, 34, 29, 17, 9, 5, 2, 1, 1, 5, 33, 133, 307, 464, 505, 438, 310, 188, 103, 52, 23, 11, 5, 2, 1, 1, 25, 277, 1352, 3953, 7939, 11897, 14131, 13827, 11465, 8235, 5226, 2966, 1537, 737, 333, 144, 62, 25, 11, 5, 2, 1, 1

Offset: 4

Andrew Howroyd, Nov 24 2020

			Triangle begins:
===========================================================
n/k | 6  7  8   9  10 11  12  13  14  15  16 17 18 19 20 21
----+------------------------------------------------------
  4 | 1;
  5 |       1,  1,  1;
  6 |           2,  4, 5,  4,  2,  1,  1;
  7 |                  4, 17, 30, 34, 29, 17, 9, 5, 2, 1, 1;
  8 |                      5, 33 ...
  ...

Andrew Howroyd, Table of n, a(n) for n = 4..732 (rows n=4..18, extracted from Robinson's tables)
R. W. Robinson, Tables of 2-Connected and 3-Connected Graphs by Nodes and Edges, Table V, pages 10-18.
R. W. Robinson and T. R. S. Walsh, Inversion of cycle index sum relations for 2- and 3-connected graphs, J. Combin. Theory Ser. B. 57 (1993), 289-308.

Row sums are A006289.
Column sums are A339068.
Cf. A123545, A123546, A339071, A339072.

cp's OEIS Frontend

A180414 Number of different resistances that can be obtained by combining n one-ohm resistors.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A006290 Number of 3-connected graphs with n nodes.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Extensions

A338511 Number of unlabeled 3-connected graphs with n edges.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

PARI

Extensions

A052448 Number of simple unlabeled n-node graphs of edge-connectivity 3.

Views

Author

Keywords

Links

Crossrefs

Extensions

A339071 Triangle read by rows: T(n,k) is the number of unlabeled simple nonseparable (or 2-connected) graphs with n nodes and k edges (n >= 1, n-1 <= k <= n*(n-1)/2).

Views

Author

Keywords

Examples

Links

Crossrefs

A339069 Triangle read by rows: T(n,k) is the number of unlabeled simple series-reduced 2-connected graphs with n nodes and k edges (n >= 4, ceiling(3*n/2) <= k <= n*(n-1)/2).

Views

Author

Keywords

Examples

Links

Crossrefs

A339069 Triangle read by rows: T(n,k) is the number of unlabeled simple series-reduced 2-connected graphs with n nodes and k edges (n >= 4, ceiling(3n/2) <= k <= n(n-1)/2).