Keywords:-
Article Content:-
Abstract
For two vertices u and v of a graph G, the usual distance d (u, v), is the length of the shortest path between u and v. In this paper we introduced the concept of DdM- distance by considering the degrees of various vertices presented in the path, in addition to the length of the path. We study some properties with this new distance. We define the eccentricities of vertices, radius and diameter of G with respect to the DdM- distance. First we prove that the new distance is a metric on the set of vertices of G. We compare the usual, detour and DdM-distances of two vertices u,v of V.
References:-
References
F. Buckley and F. Harary, Distance in graphs, Addison - Wesley, Longman,1990.
G. Chartrand, H. Escuadro and P. Zhang, Detour distance in graphs, J. Combin. Comput, 53 (2005) 75 - 94.
G. Chartrand and P. Zang, Introduction to Graph Theory,TataMcGraw-Hill, (2006).
K. M. Kathiresan and G. Marimuthu, Superior distance in graphs, J. Combin.Comput., 61 (2007)73-80.
K. M. Kathiresan and R. Sumathi, A study on signal distance in graphs, Algebra, graph theory and their applications, Narosa publishing house Pvt. Ltd (2010) 50 - 54.
D. Reddy Babu and L. N. Varma, P., D - Distance in graphs, Golden Research Thoughts, 9 (2013) 2231 - 5063.
Galeana - SnchezH,Xueliang Li, 1998, Semi kernals and (k,l)- kernals in digraphs, SIAMJ. DiscreteMath, Vol. 11, No. 2,340-346.
Haynes T. W, Hedetniemi S.T, Slater P. J, 1998, Fundamentals of Dominationin Graphs, Marcel Dekker, Inc.NewYork.
Haynes T.W, Hedetniemi S.T, Slater P.J, 1998, Domination in Graphs: Advanced Topics,Marcel Dekker,NewYork.
Lee C, 1994, On the Domination Number of a Digraph, Ph.D. Dissertation, Michigan StateUniversity.
Włoch A, 2012, On 2 – dominatingkernelsingraphs, Austr..J.Combin.53: 273 - 284.
Włoch A,WłochI,2009,On(k;l)- kernelsin thecoronaofdigraphs, Int. J.PureAppl.Math.53 (4):571-582.
T. Jackulin, J. Goldern Ebenezer Jebamani, D. Premlatha, 2022, d – distance in graphs, Journal of Xi’an Shiyou University, Natural Science Edition, Volume 18.
K. John Bosco, Sathija J Prathisa S K, 2023, d^dpM - distance in graphs, Journal of Emerging Technologies and Innovative Research, IJ Publication, Volume 10, Issue 5.