Setting up a Public Utility Service-Application of graph theory

AUTHOR AND
AFFILIATION

GEORGE MATHEW

KEYWORDS:

Graph, distance, walk, path, eccentricity, radius, bridge, connectedness

Issue Date:

December 2013

Pages:

ISSN:

2319-8044 (Online) – 2231-346X (Print)

Source:

Vol.25 – No.3

PDF

Click Here Download PDF

DOI:

jusps-A

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.

Copy the following to cite this Article:

GEORGE MATHEW, “Setting up a Public Utility Service-Application of graph theory”, Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 3, Page Number , 2016


Copy the following to cite this URL:

GEORGE MATHEW, “Setting up a Public Utility Service-Application of graph theory”, Journal of Ultra Scientist of Physical Sciences, Volume 25, Issue 3, Page Number , 2016

Available from: http://www.ultrascientist.org/paper/182/


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.