On Finding the Core of a Tree with a Specified Length
暂无分享,去创建一个
Abstract A core of a graph G is a path P in G that is central with respect to the property of minizining d ( P ) = Σ υϵV ( G ) d ( υ , P ), where d ( υ , P ) is the distance from vertex υ to path P . This paper explores some properties of a core of a specified length.
[1] S. Hakimi. Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .
[2] Peter J. Slater. On Locating a Facility to Service Areas within a Network , 1981, Oper. Res..
[3] Peter J. Slater,et al. A Linear Algorithm for a Core of a Tree , 1980, J. Algorithms.
[4] P. Slater. Locating Central Paths in a Graph , 1982 .
[5] Peter J. Slater,et al. Centers to centroids in graphs , 1978, J. Graph Theory.