OFFSET
0,3
COMMENTS
These are simple graphs, unlabeled, with no isolated nodes, but are not necessarily connected.
REFERENCES
W. Oberschelp, Kombinatorische Anzahlbestimmungen in Relationen, Math. Ann., 174 (1967), 53-78.
J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 146.
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).
LINKS
Max Alekseyev, Table of n, a(n) for n = 0..60
Nicolas Borie, The Hopf Algebra of graph invariants, arXiv preprint arXiv:1511.05843 [math.CO], 2015.
P. J. Cameron, Sequences realized by oligomorphic permutation groups, J. Integ. Seqs. Vol. 3 (2000), #00.1.5.
Fran Herr and Legrand Jones II, Iterated Jump Graphs, arXiv:2205.01796 [math.CO], 2022.
M. L. Stein and P. R. Stein, Enumeration of Linear Graphs and Connected Linear Graphs up to p = 18 Points. Report LA-3775, Los Alamos Scientific Laboratory of the University of California, Los Alamos, NM, Oct 1967
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Overview of the 11 Parts (For Volumes 1, 2, 3, 4 of this book see A000088, A008406, A000055, A000664, respectively.)
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 1
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 2
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 3
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 4
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 5
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 6
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 7
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 8
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 9
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 10
Peter Steinbach, Field Guide to Simple Graphs, Volume 4, Part 11
FORMULA
a(n) = A008406(2*n,n). - Max Alekseyev, Sep 13 2016
EXAMPLE
n=1: o-o (1)
n=2: o-o o-o, o-o-o (2)
n=3: o-o o-o o-o, o-o-o o-o, o-o-o-o, Y, triangle (5)
n=4: o-o o-o o-o o-o, o-o-o o-o o-o, o-o-o o-o-o, o-o o-o-o-o, o-o Y, o-o triangle,
o-o-o-o-o, >o-o-o, ><, square, triangle with tail (11)
MATHEMATICA
<< Combinatorica`; Table[NumberOfGraphs[2 n, n], {n, 0, 10}] (* Eric W. Weisstein, Oct 30 2017 *)
<< Combinatorica`; Table[Coefficient[GraphPolynomial[2 n, x], x, n], {n, 0, 10}] (* Eric W. Weisstein, Oct 30 2017 *)
CROSSREFS
KEYWORD
nonn,nice
AUTHOR
EXTENSIONS
More terms from Vladeta Jovovic, Jan 08 2000, Aug 14 2007
Edited by N. J. A. Sloane, Feb 26 2008
Example for n=2 corrected by Adrian Falcone (falcone(AT)gmail.com), Jan 28 2009
Zero term inserted by Franklin T. Adams-Watters, Jul 03 2009
a(25)-a(26) from Max Alekseyev, Sep 19 2009
a(27)-a(60) from Max Alekseyev, Sep 07 2016
STATUS
approved