Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Is "connected graphs" -> P(trees), G|->{spanning trees of G} one-to-one?
Replies: 6   Last Post: Mar 15, 2004 11:00 AM

 Messages: [ Previous | Next ]
 sasha Posts: 2 Registered: 12/13/04
Is "connected graphs" -> P(trees), G|->{spanning trees of G} one-to-one?
Posted: Mar 2, 2004 2:20 PM

Hello everyone!

For a given natural number m, is the map

connected graphs with m edges -> power set of trees,
G |-> {spanning trees of G}

one-to-one?

And the more general map
connected graphs-> power set of trees,
G |-> {spanning trees of G}?

For simplicity, we assume that the nodes are always the first n natural
numbers, for a convenient n.
And how about graphs up to isomorphy?

best regards,
Sasha.

Date Subject Author
3/2/04 sasha
3/4/04 Jim
3/4/04 Dan Luecking
3/5/04 Dan Luecking
3/15/04 Arnaldo Mandel
3/10/04 Alexander Malkis