A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
The graph copy function when restricted to the set of trees or of rooted trees is called the tree copy function or the rooted tree copy function, respectively. We show that both the set of tree copy functions and the set of rooted tree copy functions are strongly linearly independent. We also show that the set of all tree copy functions are algebraically independent but the set of all rooted tree copy functions are not. An algebraic base for the algebra generated by rooted tree copy functions is constructed in this paper.doi:10.1016/s0012-365x(85)80004-2 fatcat:uakl4qbrwzch3db6veunejp65e