Results 1 to 2 of 2

Math Help - No- isomorphic trees

  1. #1
    Junior Member
    Joined
    Sep 2010
    Posts
    43

    No- isomorphic trees

    For any n: find n non-isomorphic trees, that have the same degree sequences!
    (n is a natural number)

    I guess we should find an algorithm (input: n, output: n suitable trees).
    What if we create a 2n+1 long chain and we can connact another vertex to n places in order to have n non-ismorphic trees with the same degree sequences.
    I am afraid this algoritm doesn't work for all n or there is a mistake in my come-off.
    Any help would be appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member Traveller's Avatar
    Joined
    Sep 2010
    Posts
    162
    Can you explain how and for which n it does not work ?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: March 2nd 2011, 06:39 AM
  2. How Many Trees?
    Posted in the Pre-Calculus Forum
    Replies: 0
    Last Post: September 12th 2010, 10:52 PM
  3. how can you plant 10 trees in 5 rows of 4 trees each?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 22nd 2008, 12:43 PM
  4. Non-isomorphic spanning trees?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 28th 2008, 06:01 AM
  5. Trees
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 6th 2008, 09:24 PM

Search Tags


/mathhelpforum @mathhelpforum