A049334 -id:A049334 - cp's OEIS frontend

A000944 Number of polyhedra (or 3-connected simple planar graphs) with n nodes.

0, 0, 0, 1, 2, 7, 34, 257, 2606, 32300, 440564, 6384634, 96262938, 1496225352, 23833988129, 387591510244, 6415851530241, 107854282197058

Offset: 1

N. J. A. Sloane

H. T. Croft, K. J. Falconer and R. K. Guy, Unsolved Problems in Geometry, B15.
M. B. Dillencourt, Polyhedra of small orders and their Hamiltonian properties. Tech. Rep. 92-91, Info. and Comp. Sci. Dept., Univ. Calif. Irvine, 1992.
B. Grünbaum, Convex Polytopes. Wiley, NY, 1967, p. 424.
Y. Y. Prokhorov, ed., Mnogogrannik [Polyhedron], Mathematical Encyclopedia Dictionary, Soviet Encyclopedia, 1988.
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).
G. M. Ziegler, Questions about polytopes, pp. 1195-1211 of Mathematics Unlimited - 2001 and Beyond, ed. B. Engquist and W. Schmid, Springer-Verlag, 2001.

Gunnar Brinkmann and Brendan McKay, plantri and fullgen programs for generation of certain types of planar graph.
Gunnar Brinkmann and Brendan McKay, plantri and fullgen programs for generation of certain types of planar graph [Cached copy, pdf file only, no active links, with permission]
CombOS - Combinatorial Object Server, generate planar graphs
A. J. W. Duijvestijn and P. J. Federico, The number of polyhedral (3-connected planar) graphs, Math. Comp. 37 (1981), no. 156, 523-532. MR0243424 (39 #4746).
P. J. Federico, Enumeration of polyhedra: the number of 9-hedra, J. Combin. Theory, 7 (1969), 155-161.
Steven R. Finch, Mathematical Constants II, Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 2018.
Lukas Finschi, A Graph Theoretical Approach for Reconstruction and Generation of Oriented Matroids, A dissertation submitted to the Swiss Federal Institute of Technology, Zurich for the degree of Doctor of Mathematics, 2001. See p. 155.
Moritz Firsching, Realizability and inscribability for simplicial polytopes via nonlinear optimization. Math. Program. 166, No. 1-2 (A), 273-295 (2017). Table 1
Komei Fukuda, Hiroyuki Miyata, and Sonoko Moriyama, Complete Enumeration of Small Realizable Oriented Matroids, arXiv:1204.0645 [math.CO], 2012; Discrete Comput. Geom. 49 (2013), no. 2, 359--381. MR3017917. - From _N. J. A. Sloane_, Feb 16 2013
Jorik Jooken, Computer-assisted graph theory: a survey, arXiv:2508.20825 [math.CO], 2025. See Ref. 196 at p. 5.
A. B. Korchagin, Ordering Cellular Spaces with Application to Curves and Knots, Discrete Comput. Geom., 40 (2008), 289-311.
G. P. Michon, Counting Polyhedra
Eric Weisstein's World of Mathematics, Polyhedral Graph

Cf. A005470, A049337, A049334, A003094, A049336, A021103, A005841.

Row sums of A212438.

More terms from Brendan McKay

a(18) from Brendan McKay, Jun 02 2006

A003094 Number of unlabeled connected planar simple graphs with n nodes.

Original entry on oeis.org

1, 1, 1, 2, 6, 20, 99, 646, 5974, 71885, 1052805, 17449299, 313372298, 5942258308

Offset: 0

N. J. A. Sloane

Inverse Euler transform of A005470. - Christian G. Bower, May 16 2003

			a(3) = 2 since the path o-o-o and the triangle are the two connected planar simple graphs on three nodes.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
R. J. Wilson, Introduction to Graph Theory, Academic Press, NY, 1972, p. 162.

David Wasserman, Brendan McKay and Georg Grasegger, Table of n, a(n) for n = 0..13
Steven R. Finch, Mathematical Constants II, Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 2018.
E. Friedman, Illustration of small graphs
Brendan McKay, Planar graphs
N. J. A. Sloane, Transforms
Peter Steinbach, Field Guide to Simple Graphs, Volume 1, Part 17 (For Volumes 1, 2, 3, 4 of this book see A000088, A008406, A000055, A000664, respectively.)
Eric Weisstein's World of Mathematics, Planar Connected Graph

Row sums of A049334.
The labeled version is A096332.
Cf. A005470, A126201.

a[n_Integer?NonNegative] := a[n] = Module[{m, s, g}, s = Subsets[Range[n], {2}]; m = Length[s]; g = Graph[Range[n], UndirectedEdge @@@ #] & /@ (Pick[s, #, 1] & /@ (IntegerDigits[#, 2, m] & /@ Range[0, 2^m - 1])); Length[DeleteDuplicates[Select[Select[g, ConnectedGraphQ], PlanarGraphQ], IsomorphicGraphQ]]]; Table[a[n], {n, 0, 6}] (* Robert P. P. McKone, Oct 14 2023 *)

geng -c $n | planarg -q | countg -q # Georg Grasegger, Jul 06 2023

More terms from Brendan McKay
a(12) added by Brendan McKay, Dec 06 2014
a(13) added by Georg Grasegger, Jul 06 2023

A049337 Triangle read by rows: T(n,k) is the number of 3-connected planar graphs (or polyhedra) with n >= 1 nodes and 0 <= k <= C(n,2) edges.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 8, 11, 8, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 11, 42, 74, 76, 38, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 74, 296, 633, 768, 558, 219, 50

Offset: 1

Brendan McKay

			Triangle begins
  0;
  0,0;
  0,0,0,0;
  0,0,0,1,0,0,0;
  0,0,0,0,0,1,1,0,0,0;
  0,0,0,0,0,0,1,2,2,...;
  ...
From _Hugo Pfoertner_, Nov 24 2020: (Start)
Transposed table:
.
                              Nodes                        Sums
       4  5  6   7   8    9    10     11     12    13  14 |A002840
  Edges-+--+--+---+---+----+-----+------+------+-----+---+|-------
   6 | 1  .  .   .   .    .     .      .      .     .   . |      1
   7 | .  .  .   .   .    .     .      .      .     .   . |      0
   8 | .  1  .   .   .    .     .      .      .     .   . |      1
   9 | .  1  1   .   .    .     .      .      .     .   . |      2
  10 | .  .  2   .   .    .     .      .      .     .   . |      2
  11 | .  .  2   2   .    .     .      .      .     .   . |      4
  12 | .  .  2   8   2    .     .      .      .     .   . |     12
  13 | .  .  .  11  11    .     .      .      .     .   . |     22
  14 | .  .  .   8  42    8     .      .      .     .   . |     58
  15 | .  .  .   5  74   74     5      .      .     .   . |    158
  16 | .  .  .   .  76  296    76      .      .     .   . |    448
  17 | .  .  .   .  38  633   633     38      .     .   . |   1342
  18 | .  .  .   .  14  768  2635    768     14     .   . |   4199
  19 | .  .  .   .   .  538  6134   6134    558     .   . |  13384
  20 | .  .  .   .   .  219  8822  25626   8822   219   . |  43708
  21 | .  .  .   .   .   50  7916  64439  64439  7916  50 | 144810
  .. | .  .  .   .   .    .    ..     ..     ..    ..  .. |     ..
     ---+--+--+---+---+----+-----+------+-------+----+---+
  Sums 1  2  7  34 257 2606 32300 440564 6384634 .. A000944
(End)

Sean A. Irvine, Table of n, a(n) for n = 1..469; rows 1..14 flattened

Cf. A000944, A002840, A021103, A003094, A049334.
A049337, A058787, A212438 are all versions of the same triangle.
Cf. A058788.

Missing zeros inserted by Sean A. Irvine, Jul 29 2021

A046091 Number of connected planar graphs with n edges.

Original entry on oeis.org

1, 1, 1, 3, 5, 12, 30, 79, 227, 709, 2318, 8049, 29372, 112000, 444855, 1833072, 7806724, 34252145, 154342391, 712231465, 3357126655, 16119421175, 78580665333

Offset: 0

Brendan McKay

Inverse Euler transform of A343872. - Andrew Howroyd, May 05 2021

			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 A002905 is for n=9 edges where we see K_{3,3}, the "utility graph".

B. D. McKay and A. Piperno, Practical Graph Isomorphism, II, J. Symbolic Computation, 60 (2014), pp. 94-112.
Eric Weisstein's World of Mathematics, Planar Connected Graph.

Row sums of A343873.
Column sums of A049334.
Cf. A002905, A003094, A066951, A291842, A343869, A343872.

# count graphs for the sequence by number of vertices v, sum over v afterwards
geng -c $v $n:$n | planarg -q | countg -q # Georg Grasegger, Jul 06 2023

a(11)-a(19) from Martin Fuller using nauty by Brendan McKay, Mar 07 2015

a(20)-a(22) added by Georg Grasegger, Jul 06 2023

A049336 Table read by rows: T(n,k) = number of 2-connected planar graphs with n >= 1 nodes and 0 <= k <= 3n-6 edges.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 2, 3, 2, 1, 0, 0, 0, 0, 0, 0, 1, 3, 9, 13, 11, 5, 2, 0, 0, 0, 0, 0, 0, 0, 1, 4, 20, 49, 77, 75, 47, 16, 5, 0, 0, 0, 0, 0, 0, 0, 0, 1, 6, 40, 158, 406, 662, 737, 538, 259, 72, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 70, 426, 1645, 4176, 7307, 8871, 7541, 4353, 1671, 378, 50

Offset: 1

Brendan McKay

			Table begins:
  0;
  0, 0;
  0, 0, 0, 1;
  0, 0, 0, 0, 1, 1, 1;
  0, 0, 0, 0, 0, 1, 2, 3, 2,  1;
  0, 0, 0, 0, 0, 0, 1, 3, 9, 13, 11,  5,  2;
  0, 0, 0, 0, 0, 0, 0, 1, 4, 20, 49, 77, 75, 47, 16, 5;
  ...

Ruperto Corso, Table of n, a(n) for n = 1..249
A. Gagarin, G. Labelle, P. Leroux, and T. Walsh, Structure and enumeration of two-connected graphs with prescribed three-connected components, Adv. in Appl. Math. 43 (2009), no. 1, pp. 46-74.

Cf. A021103, A003094, A049334.

More terms, a(86) onwards, from Gilbert Labelle (labelle.gilbert(AT)uqam.ca), Jan 20 2009

A039735 Triangle read by rows: T(n,k) = number of nonisomorphic unlabeled planar graphs with n >= 1 nodes and 0 <= k <= 3n-6 edges.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 2, 1, 1, 1, 1, 2, 4, 6, 6, 6, 4, 2, 1, 1, 1, 2, 5, 9, 15, 21, 24, 24, 20, 13, 5, 2, 1, 1, 2, 5, 10, 21, 41, 65, 97, 130, 144, 135, 98, 51, 16, 5, 1, 1, 2, 5, 11, 24, 56, 115, 221, 401, 658, 956, 1217, 1264, 1042, 631, 275, 72, 14, 1, 1, 2, 5

Offset: 1

Brendan McKay

Planar graphs with n >= 3 nodes have at most 3n-6 edges. - Charles R Greathouse IV, Feb 18 2013

			Triangle starts
n\k 0  1  2  3  4  5  6  7  8  9 10 11 12
--:-- -- -- -- -- -- -- -- -- -- -- -- --
1:  1
2:  1  1
3:  1  1  1  1
4:  1  1  2  3  2  1  1
5:  1  1  2  4  6  6  6  4  2  1
6:  1  1  2  5  9 15 21 24 24 20 13  5  2

R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.
R. J. Wilson, Introduction to Graph Theory. Academic Press, NY, 1972, p. 162.

F. Harary, The number of linear, directed, rooted, and connected graphs, Trans. Amer. Math. Soc. 78 (1955), 445-463. (MR0068198) See page 457, equation (2.9).

Cf. A005470 (row sums), A008406, A049334.

From Michael Somos, Aug 23 2015: (Start)
Sum_{k} T(n, k) = A005470(n) if n >= 1.
log(1 + A(x, y)) = Sum_{n>0} B(x^n, y^n) / n where A(x, y) = Sum_{n>0, k>=0} T(n,k) * x^n * y^k and similarly B(x, y) with A049334. (End)

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

Original entry on oeis.org

1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 2, 1, 0, 0, 0, 0, 3, 3, 1, 0, 0, 0, 0, 2, 9, 4, 1, 0, 0, 0, 0, 1, 13, 20, 6, 1, 0, 0, 0, 0, 0, 11, 49, 40, 7, 1, 0, 0, 0, 0, 0, 5, 77, 158, 70, 9, 1, 0, 0, 0, 0, 0, 2, 75, 406, 426, 121, 11, 1, 0, 0, 0, 0, 0, 0, 47, 662, 1645, 1018, 189, 13, 1, 0

Offset: 1

Andrew Howroyd, May 04 2021

			Triangle T(n,k) begins (n edges >= 1, k vertices >= 2):
  1;
  0, 0;
  0, 1, 0;
  0, 0, 1, 0;
  0, 0, 1, 1,  0;
  0, 0, 1, 2,  1,  0;
  0, 0, 0, 3,  3,  1,   0;
  0, 0, 0, 2,  9,  4,   1,   0;
  0, 0, 0, 1, 13, 20,   6,   1,   0;
  0, 0, 0, 0, 11, 49,  40,   7,   1,  0;
  0, 0, 0, 0,  5, 77, 158,  70,   9,  1, 0;
  0, 0, 0, 0,  2, 75, 406, 426, 121, 11, 1, 0;
  ...

Georg Grasegger, Table of n, a(n) for n = 1..351 (26 rows) (first 210 terms (20 rows) from Andrew Howroyd)

Row sums are A343869.
Column sums are A021103.
Cf. A049334, A049336 (transpose), A049337, A253186, A339070.

geng -C $k $n:$n | planarg -q | countg -q # Georg Grasegger, Jun 05 2023

T(n, n) = 1 for n >= 3.

T(n, n-1) = A253186(n-3) for n >= 3.

A343873 Triangle read by rows: T(n,k) is the number of unlabeled connected planar graphs with n edges and k nodes (n >= 0, 1 <= k <= n + 1).

Original entry on oeis.org

1, 0, 1, 0, 0, 1, 0, 0, 1, 2, 0, 0, 0, 2, 3, 0, 0, 0, 1, 5, 6, 0, 0, 0, 1, 5, 13, 11, 0, 0, 0, 0, 4, 19, 33, 23, 0, 0, 0, 0, 2, 22, 67, 89, 47, 0, 0, 0, 0, 1, 19, 107, 236, 240, 106, 0, 0, 0, 0, 0, 13, 130, 486, 797, 657, 235, 0, 0, 0, 0, 0, 5, 130, 804, 2075, 2678, 1806, 551

Offset: 0

Andrew Howroyd, May 06 2021

First differs from A054923 in row n=9.

Terms may be computed using the tools geng and planarg in nauty.

			Triangle begins (n edges >= 0, k vertices >= 1):
  1;
  0, 1;
  0, 0, 1;
  0, 0, 1, 2;
  0, 0, 0, 2, 3;
  0, 0, 0, 1, 5,  6;
  0, 0, 0, 1, 5, 13,  11;
  0, 0, 0, 0, 4, 19,  33,  23;
  0, 0, 0, 0, 2, 22,  67,  89,  47;
  0, 0, 0, 0, 1, 19, 107, 236, 240, 106;
  0, 0, 0, 0, 0, 13, 130, 486, 797, 657, 235;
  ...

Georg Grasegger, Table of n, a(n) for n = 0..285 (rows 0..22) (terms 0..209 (rows 0..19) from Andrew Howroyd)
Brendan McKay and Adolfo Piperno, nauty and Traces

Row sums are A046091.
Column sums are A003094.
Main diagonal is A000055.
Subsequent diagonals are A001429, A001435, A001436 (same as for not necessarily planar graphs).
Cf. A049334 (transpose), A054923, A343870.

geng -c $k $n:$n | planarg -q | countg -q # Georg Grasegger, Jul 06 2023

A049340 Triangle read by rows: T(n,k) is the number of planar graphs with n >= 1 nodes and 0 <= k <= binomial(n,2) edges, all degrees even.

Original entry on oeis.org

1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 3, 2, 2, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 3, 4, 4, 6, 5, 5, 3, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 3, 4, 7, 9, 15, 17, 22, 14, 16, 5, 4, 0, 1, 0, 0, 0

Offset: 1

Brendan McKay

			Triangle begins:
  1;
  1, 0;
  1, 0, 0, 1;
  1, 0, 0, 1, 1, 0, 0;
  1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0;
  1, 0, 0, 1, 1, 1, 3, 2, 2, 1, 1, 0, 1, 0, 0, 0;
  ...

Sean A. Irvine, Table of n, a(n) for n = 1..231, rows 1..11 flattened
Sean A. Irvine, Java program (github)

Rows sums give A049339.

Cf. A000944, A021103, A003094, A049334.

Entry revised by Sean A. Irvine, Jul 29 2021

cp's OEIS Frontend

A000944 Number of polyhedra (or 3-connected simple planar graphs) with n nodes.

Views

Author

Keywords

References

Links

Crossrefs

Extensions

A003094 Number of unlabeled connected planar simple graphs with n nodes.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

nauty

Extensions

A049337 Triangle read by rows: T(n,k) is the number of 3-connected planar graphs (or polyhedra) with n >= 1 nodes and 0 <= k <= C(n,2) edges.

Views

Author

Keywords

Examples

Links

Crossrefs

Extensions

A046091 Number of connected planar graphs with n edges.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

nauty

Extensions

A049336 Table read by rows: T(n,k) = number of 2-connected planar graphs with n >= 1 nodes and 0 <= k <= 3n-6 edges.

Views

Author

Keywords

Examples

Links

Crossrefs

Extensions

A039735 Triangle read by rows: T(n,k) = number of nonisomorphic unlabeled planar graphs with n >= 1 nodes and 0 <= k <= 3n-6 edges.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Formula

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

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

nauty

Formula

A343873 Triangle read by rows: T(n,k) is the number of unlabeled connected planar graphs with n edges and k nodes (n >= 0, 1 <= k <= n + 1).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

nauty

A049340 Triangle read by rows: T(n,k) is the number of planar graphs with n >= 1 nodes and 0 <= k <= binomial(n,2) edges, all degrees even.