Centroids to centers in trees
作者:
K. B. Reid,
期刊:
Networks
(WILEY Available online 1991)
卷期:
Volume 21,
issue 1
页码: 11-17
ISSN:0028-3045
年代: 1991
DOI:10.1002/net.3230210103
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractIfkis a nonnegative integer andxis a vertex of a treeT, thek‐ball branch weight ofx, denotedb(x;k), is the number of vertices in a largest subtree ofT, all of whose vertices are a distance at leastk+ 1 fromx. Thek‐ball branch weight centroid ofT, denotedW(T;k), consists of all verticesxofTfor whichb(x;k)is a minimum. The usual branch weight centroid ofT(which is also the median) isW(T;0), and the center ofTisW(T;r), whereris the radius ofT. In this paper, the structure of the subgraph spanned byW(T;k)is examined. Similarities and differences with Slater'sk‐centrum [6] andk‐nucleus [7] are di
点击下载:
PDF
(330KB)
返 回