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!)
A295637 Maximum k such that there are k nonisomorphic n-vertex trees with the same degree sequence. 0

%I #5 Nov 25 2017 09:29:46

%S 1,1,1,1,1,1,2,3,5,9,17,33,73,174,364,759,1859,4177,8715

%N Maximum k such that there are k nonisomorphic n-vertex trees with the same degree sequence.

%H Samuel Stern, <a href="http://wesscholar.wesleyan.edu/etd_hon_theses/1807">The Tree of Trees: on methods for finding all non-isomorphic tree-realizations of degree sequences</a>, Honors Thesis, Wesleyan University, 2017.

%e There are 2 nonisomorphic trees with degree sequence [1, 1, 1, 2, 2, 3]. It is impossible to improve on this, so a(6) = 2. [Stern, p. 39]

%K nonn,more

%O 0,7

%A _Eric M. Schmidt_, Nov 25 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 23 01:19 EDT 2024. Contains 371906 sequences. (Running on oeis4.)