Setting up a Public Utility Service-Application of graph theory
ABSTRACT:
The concepts like distance, eccentricity, radius etc. are very common in graph theory. Applying these concepts, Prajapati3 has designed a model to set up a fire station in a town. This paper is an extension of this idea and it deals with how can a public utility service in a certain region be made available to the various places in another region in the most democratic way. It also discusses at which place a public utility service shall be set up when two regions are connected by a bridge.
KEYWORDS: Graph, distance, walk, path, eccentricity, radius, bridge, connectedness
- DOI:
jusps-A
- [XML]
- [HTML]
- VIEW COUNT: 294
- DOWNLOAD PDF
- TOTAL DOWNLOADS
The concepts like distance, eccentricity, radius etc. are very common in graph theory. Applying these concepts, Prajapati3 has designed a model to set up a fire station in a town. This...