Let consist of a rooted path of edges followed by two leaves at its far end. Its only vertex with two children has depth . An adjacency-preserving rooted-tree embedding must preserve this depth, so embeds into only when . This gives an infinite bad sequence, while rooted-tree homeomorphic embeddings can stretch the stems.
Articles by others on the same topic
There are currently no matching articles.