login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A303832 The number of edge-rooted unlabeled connected graphs with n edges. 1
1, 1, 4, 10, 32, 101, 346, 1220, 4517, 17338, 69107, 285009, 1215015, 5344224, 24223641, 113001129, 541913075, 2668817544, 13484234188, 69831773559, 370361639587, 2009988998148, 11153858854425, 63242354288220, 366140089188603, 2163036956456422, 13031489297543608 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

LINKS

Table of n, a(n) for n=1..27.

FORMULA

G.f. A(x) satisfies: A(x)*A000664(x) = A126133(x).

EXAMPLE

a(1)=1: the connected graph with 1 edge (which is rooted).

a(2)=1: the connected graph with 2 edges (one rooted).

a(3)=4: the triangle graph with one choice of rooting, the linear tree with either the middle or a terminating edge rooted, the star graph with one edge rooted.

CROSSREFS

Cf. A126133 (not necessarily connected), A000664, A303830 (by number of nodes).

Sequence in context: A017936 A033297 A129880 * A316103 A137954 A028283

Adjacent sequences:  A303829 A303830 A303831 * A303833 A303834 A303835

KEYWORD

nonn

AUTHOR

R. J. Mathar, May 04 2018

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 15 00:14 EDT 2019. Contains 328025 sequences. (Running on oeis4.)