SciELO - Scientific Electronic Library Online

 
vol.40 issue4Basarab loop and the generators of its total multiplication groupλ-quasi Cauchy sequence of fuzzy numbers author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Proyecciones (Antofagasta)

Print version ISSN 0716-0917

Abstract

SANTHAKUMARAN, A. P.. Graphs of edge-to-vertex detour number 2. Proyecciones (Antofagasta) [online]. 2021, vol.40, n.4, pp.963-979. ISSN 0716-0917.  http://dx.doi.org/10.22199/issn.0717-6279-4454.

For two vertices u and v in a graph G = (V,E), the detour distance D(u, v) is the length of a longest u − v path in G. A u − v path of length D(u, v) is called a u−v detour. For subsets A and B of V, the detour distance D(A, B) is defined as D(A, B) = min{D(x, y) : x ∈ A, y ∈ B}. A u − v path of length D(A, B) is called an A-B detour joining the sets A, B ⊆ V where u ∈ A and v ∈ B. A vertex x is said to lie on an A − B detour if x is a vertex of some A − B detour. A set S ⊆ E is called an edge-to-vertex detour set if every vertex of G is incident with an edge of S or lies on a detour joining a pair of edges of S. The edge-to-vertex detour number dn 2 (G) of G is the minimum order of its edge-to-vertex detour sets and any edge-to-vertex detour set of order dn 2 (G) is an edge-to-vertex detour basis of G. Graphs G of size q for which dn 2 (G)=2 are characterized.

Keywords : Detour; Edge-to-vertex detour set; Edge-to-vertex detour basis; Edge-to-vertex detour number.

        · text in English     · English ( pdf )