On the Detour Eccentric D-Distance of some Graph Classes

K. Minu Jos; C. Susanth

doi:https://doi.org/10.14445/22315373/IJMTT-V69I2P506

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 69 | Issue 2 | Year 2023 | Article Id. IJMTT-V69I2P506 | DOI : https://doi.org/10.14445/22315373/IJMTT-V69I2P506

On the Detour Eccentric D-Distance of some Graph Classes

K. Minu Jos, C. Susanth

Received	Revised	Accepted	Published
25 Dec 2022	30 Jan 2023	02 Nov 2023	20 Feb 2023

Abstract

In this article we introduce a new concept of detour eccentric D- distance by considering both the length of the path and eccentricities of the vertices present in the path of the graph. Then we derive some general theorems of detour eccentric D-distance in a connected simple graph. We also study the properties of detour eccentric D-distance on different graph classes and prove some results on detour eccentric D-radius, detour eccentric D-diameter and eccentric D-self centered graphs.

Keywords

Average distance, Average eccentricity, Bistar graph, Detour distance, Hamiltonian connected.

References

[1] F. Harary, Graph theory, New Age International, New Delhi, 2001.
[2] J. A. Bondy, and U. S. R. Murty, Graph theory, Springer, New York, 1976.
[3] N.K Sudev, Topics on Graph Theory, Owl Books, Kerala, 2018.
[4] V.Venkateswara Rao, and Varma P.L.N, “Detour Distance in Graphs W.R.T. D- Distance,” International Journal of Sciences & Research, vol. 73, no. 7, 2017. Crossref, http://dx.doi.org/10.21506/j.ponte.2017.7.2
[5] F. Buckley, and F. Harary, Distance in Graphs, Addison-Wesley, Longman, 1990.
[6] G. Chartrand, H. Escuadro, and P. Zhang, Detour distance in graphs, J. Combin. Comput, 2005.
[7] Gary Chartrand, Ping Zhang,and T.W. Haynes, “Distance in Graphs - Taking the Long View,” AKCE International Journal of Graphs and Combinatorics, vol. 1, no. 1, pp. 1-13, 2004.
[8] J.K. Doyale, and J.E. Graver, “Mean Distance in a Graphs,” Discrete Mathematics, vol. 17, no. 2, pp. 147-154, 1977. Crossref, https://doi.org/10.1016/0012-365X(77)90144-3
[9] D. Reddy Babu, and P.L.N. Varma, “D Distance in Graphs,” Golden Research Thoughts, vol. 2, no. 9, 2013. Crossref, https://doi.org/10.9780/2231-5063/292013/1696
[10] Philip A. Ostrand, “Graphs with Specified Radius and Diameter,” Discrete Mathematics, vol. 4, no. 1, pp. 71–75, 1973. Crossref, https://doi.org/10.1016/0012-365X(73)90116-7
[11] J.A. Bondy, and U.S.R. Murty, Graph theory with applications, Elsevier Science Publishing Co., 1976.
[12] Peter Dankelmann, Wayne Goddard, and Christine S. Swart, The Average Eccentricity of a Graph and its Subgraphs, University of Natal, Durban.
[13] J Plensnik, Note on Diametrically Critical Graphs, in:Recent Advances ion Graph Theory, Academia, Prague, 455-465.
[14] Peter Dankelmann, and Roger Entringer, “Average Distance, Minimum Distance and Spanning Trees,” Journal of Graph Theory, vol. 33, no. 1, pp. 1-13, 2000. Crossref, https://doi.org/10.1002/(SICI)1097-0118(200001)33:1%3C1::AID-JGT1%3E3.0.CO;2-L
[15] D.Reddy Babu, and P.L.N. Varma, Vertex-To-Edge Centeres W.R.T D-Distance, Italian Journal of Pure and Applied Mathematics, no. 35, pp. 101-108, 2015.
[16] K.M. Kathiresan, and G. Marimuthu, “Superior Distance in Graphs,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 61, 2007.
[17]Mehmet AlimBalci, and Pinar Dunder, “Average Edge-Distance in Graphs,” Selcuk Journal of Applied Mathematics, vol. 11, no. 2, pp. 63–70, 2010.
[18] G. Chartrand, H. Escuadro, and P. Zhang, “Detour Distance in Graphs,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 53, pp. 75-94, 2005.
[19] Linda Lesniak, “Eccentricity Sequences in Graphs,” Periodica Mathematica Hungurica, vol. 6, pp. 287-293, 1975. Crossref, https://doi.org/10.1007/BF02017925
[20] G.N. Kopylov, and E.A. Timofeev, “Centers and Radii of Graphs,” Advances in Mathematical Sciences, vol. 32, no. 6, p. 226, 1977.
[21] Fred Buckley, Zevi Miller, and Peter J. Slater, “On Graphs Containing a Given Graph as Center,” Journal of Graph Theory, vol. 5, no. 4, pp. 427-434, 1981. Crossref, https://doi.org/10.1002/jgt.3190050413
[22] D. B. West, Introduction to Graph Theory, Pearson Education Inc., Delhi, 2001.
[23] D. Reddy Babu, and P.L.N. Varma, “Average D-distance Between Vertices of a Graph,” 2013

Citation :

K. Minu Jos, C. Susanth, "On the Detour Eccentric D-Distance of some Graph Classes," International Journal of Mathematics Trends and Technology (IJMTT), vol. 69, no. 2, pp. 45-52, 2023. Crossref, https://doi.org/10.14445/22315373/IJMTT-V69I2P506