Volume : V, Issue : IX, September - 2016

Domination D – Distance of a graph

N. Arianayagam, J. John

Abstract :

 For vertices u and v in a connected graph G, the detour distance D (u,v) is the length of the longest u- v path in G. A u – v path of length D (u,v) is called a u – v detour. It is known that the detour distance is a metric on the vertex set V (G). Chart and et al introduced the concept of detour distance by considering the length of the longest path between u and v. Kathiresan et al introduced the concept of superior distance and signal distance. In some of these distances only the length of various paths were considered. By considering the degrees of dominating set vertices present in the path and in addition, subtract the length of the path. In this article we introduced the concept of domination D – distance. We study some properties of this new distance

Keywords :

Article: Download PDF    DOI : https://www.doi.org/10.36106/gjra  

Cite This Article:

N.Arianayagam, J.John Domination D – Distance of a graph Global Journal For Research Analysis,Volume : 5 | Issue : 9 | September 2016

Number of Downloads : 522

References :