login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A007101
Number of labeled trivalent (or cubic) cyclically 4-connected graphs with 2n nodes.
(Formerly M4761)
2
1, 10, 3360, 1753920, 1812888000, 3158396841600, 8496995611104000, 33199738565849856000, 180116271096528678912000, 1310903590075375049994240000, 12454930569778045924343408640000
OFFSET
2,2
REFERENCES
R. W. Robinson, personal communication.
R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1976.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
LINKS
N. C. Wormald, Enumeration of cyclically 4-connected cubic graphs, J. Number Theory 9 (4) (1985) 563, Theorem 4.1.
CROSSREFS
Sequence in context: A133198 A292443 A001329 * A007103 A006903 A115481
KEYWORD
nonn
AUTHOR
STATUS
approved