首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The k-ball l-path branch weight centroid
Authors:K B Reid  
Institution:

Department of Mathematics, Founding Faculty, California State University, California State University San Marcos, San Marcos, CA 92096-0001, USA

Abstract:If x is a vertex of a tree T of radius r, if k and l are integers, if 0 less-than-or-equals, slant k less-than-or-equals, slant r, 0less-than-or-equals, slant l less-than-or-equals, slant r, and if P is an l-path with one end at x, then define β(x; k, P) to be the number of vertices of T that are reachable from x via the l-path P and that are outside of the k-ball about x. That is, β(x;k,P) = mid{yεV(T):y is reachable from x via P,d(x,y) > k}mid. Define the k-ball l-path branch weight of x, denoted β(x;k,l), to be max {β(x;k,P):P an l-path with one end at x}, and define the k-balll-path branch weight centroid of T, denoted B(T;k,l), to be the set xεV(T): β(x;k,l) less-than-or-equals, slant β(y;k,l), yεV(T). This two-parameter family of central sets in T includes the one-parameter family of central sets called the k-nuclei introduced by Slater (1981) which has been shown to be the one parameter family of central sets called the k-branch weight centroids by Zaw Win (1993). It also includes the one-parameter family of central sets called the k-ball branch weight centroid introduced by Reid (1991). In particular, this new family contains the classical central sets, the center and the median (which Zelinka (1968) showed is the ordinary branch weight centroid). The sets obtained for particular values of k and l are examined, and it is shown that for many values they consist of one vertex or two adjacent vertices.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号