Summary
The centre of a communications network is a vertex set. The distances between every vertex in the centre set and all other vertices of the network are minimal. In some cases, the centre of the network can be a path, which includes a desired number of vertices. This centre is called a path centre of the network. In this paper, we aim to find a path centre of a given network with the needed number of vertices. We give the distance measures of the network and represent an algorithm searching the path centre of the network.
See the full content of this document
Extract
Finding the Path Centre of a Communications Network
(ProQuest: ... denotes formula omitted.)
1. IntroductionGraphs are useful tools in modelling many real life situations. Graph theory helps us to illustrate real life situations on models and give solution choices to real life problems. One of the main application areas of graph theory is the theory of location of facilities in networks, since a network can be modelled by a graph [1], [2], [9], [H]. The theory of location of facilities in networks combines tools from graph theory, basic analysis, optimization, and complexity theory. We use graph theor...See the full content of this document
Sponsored links
