The Reconstruction of an Oriented Path from Its Maximal Subtrees
Du Juan · Journal of Nantong University · 2006
Based on F.Harary and E.Palmer's reconstruction of a tree from its maximal subtrees,this paper gives the method to reconstruct an oriented path which has at least four vertices from its subtrees.A conclusion is drawn that it can be decided by its subtrees {T-vi}(i=1,2,…,ν) if T is an oriented tree with at least four vertices.