### The Edge-To-Vertex Triangle Free Detor Distance in Graphs

S Lourdu Elqueen, G Priscilla Pacifica

#### Abstract

For every connected graph G, the triangle free detour distance D∆f(u, v) is the length of a longest u- v triangle free path in G, where u, v are the vertices of G.  A u-v triangle free path of length D∆f(u, v) is called the u-v triangle free detour. In this article, the edge-to-vertex triangle free detour distance is introduced. It is found that the edge -to-vertex triangle free detour distance differs from the edge -to-vertex distance and edge-to-vertex detour distance. The edge-to-vertex triangle free detour distance is found for some standard graphs. Their bounds are determined and their sharpness is checked. Certain general properties satisfied by them are studied.

#### Keywords

connected graph, edge -to-vertex distance and edge-to-vertex detour distance

PDF

#### References

H. Bielak and M. M. Syslo, Peripheral vertices in graphs, Studies. Math. Ungar., 18 (1983), 269-275.

G. Chartrand and H. Escuadro and P. Zhang, Detour Distance

in Graphs, J. Combin. Math. Combin. Comput., 53 (2005), 75-94.

[G. Chartrand and P. Zhang, Distance in Graphs - Taking the Long View, AKCEJ. Graphs. Combin., 1 (2004), 1–13.

G. Chartrand and P. Zhang, Introduction to Graph Theory, Tata McGraw-Hill New Delhi, 2006.

I. Keerthi Asir and S. Athisayanathan, Triangle Free Detour Distance in Graphs,J. Combin. Math. Combin. Comput.,105(2016).

I. Keerthi Asir and S. Athisayanathan, Edge-to-Vertex Detour Distance in Graphs, ScienciaActaXaverianaAn International Science Journal, Volume 8 No. 1, 115-133

P.A. Ostrand, Graphs and specified radius and diameter, Discrete Math., 4(1973),71-75.

A. P. Santhakumaran and P. Titus, Monophonic Distance in Graphs, DiscreteMath. Algorithms Appl., 3 (2011), 159–169.

A. P. Santhakumaran, Center of a graph with respect to edges, SCIENTIA series A: Mathematical Sciences, 19 (2010), 13-23.

DOI: http://dx.doi.org/10.23755/rm.v44i0.894

### Refbacks

• There are currently no refbacks.

Copyright (c) 2022 S Lourdu Elqueen, G Priscilla Pacifica