Trees With Path-Stable Center.

Paolo Dulio, Virgilio Pannone · Florence Research (University of Florence) · 2006

We study the notion of path-congruence © : T1 ! T2 between two trees T1 and T2. We introduce the concept of the trunk of a tree, and prove that, for any tree T, the trunk and the periphery of T are stable. We then give conditions for which the center of T is stable. One such condition is that the central vertices have degree 2. Also, the center is stable when the diameter of T is less than 8.

Read the paper · More papers on PaperTik