首页   按字顺浏览 期刊浏览 卷期浏览 Centroids to centers in trees
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)



返 回