(Translated by https://www.hiragana.jp/)
A005966 - OEIS
login
A005966
Number of trivalent planar loopless multigraphs with 2n nodes.
(Formerly M1511)
1
1, 2, 5, 17, 71, 357, 2143, 14960, 116560, 986983, 8874072
OFFSET
1,2
REFERENCES
A. T. Balaban, Enumeration of Cyclic Graphs, pp. 63-105 of A. T. Balaban, ed., Chemical Applications of Graph Theory, Ac. Press, 1976; see p. 92.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
PROG
(nauty/bash) for n in {1..10}; do geng -cqD3 $[2*$n] | planarg -q | multig -ur3; done # Sean A. Irvine, Oct 25 2016
CROSSREFS
Cf. A000421 (allowing non-planar), A005957 (allowing loops).
Sequence in context: A057219 A084869 A101900 * A336282 A082282 A005967
KEYWORD
nonn,more
AUTHOR
EXTENSIONS
a(7)-a(11) and title improved by Sean A. Irvine, Oct 25 2016
STATUS
approved