subtree isomorphism problem?

8 views

Skip to first unread message

Joe....@gmail.com

unread,

Nov 8, 2005, 11:31:24 AM11/8/05

to Graph Theory Algorithms

Dear all,

I want to ask a problem about subtree ismorphism. Given trees H and G,
find a subtree of G which is isomorphic to H or decide that there is no
such subtree, this is traditional subtree isomorphism problem.

Could anyone advise on this problem, given trees H and G, find all
subtree of G which are isomorphic to H.