login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A006648 Number of graphs with n nodes, n-1 edges and no isolated vertices.
(Formerly M1181)
1

%I M1181 #15 Jun 06 2017 04:21:21

%S 1,1,2,4,9,20,50,124,332,895,2513,7172,20994,62366,188696,578717,

%T 1799999,5666257,18047319,58097540,188953756,620493315,2056582095,

%U 6877206111,23195975865,78891742748,270505303760,934890953041,3256230606767

%N Number of graphs with n nodes, n-1 edges and no isolated vertices.

%D W. L. Kocay, Some new methods in reconstruction theory, pp. 89 - 114 of Combinatorial Mathematics IX. Proc. Ninth Australian Conference (Brisbane, August 1981). Ed. E. J. Billington, S. Oates-Williams and A. P. Street. Lecture Notes Math., 952. Springer-Verlag, 1982.

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%F a(n) = A001433(n) - A001434(n - 1). - _Sean A. Irvine_, Jun 06 2017

%Y Cf. A001433, A001434.

%K nonn

%O 2,3

%A _N. J. A. Sloane_.

%E More terms from _Vladeta Jovovic_, Mar 02 2008

%E More terms from _Sean A. Irvine_, Jun 06 2017

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 06:44 EDT 2024. Contains 371782 sequences. (Running on oeis4.)