9 2 in this paper two efficient parallel algorithms are proposed for finding a k tree core and a k tree center of a tree network respectively