Show simple item record

Graphs of edge-to-vertex detour number 2

dc.creatorSanthakumaran, A. P.
dc.date2021-07-26
dc.date.accessioned2023-09-22T12:43:08Z
dc.date.available2023-09-22T12:43:08Z
dc.identifierhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/4454
dc.identifier10.22199/issn.0717-6279-4454
dc.identifier.urihttps://revistaschilenas.uchile.cl/handle/2250/234438
dc.descriptionFor 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 dn2(G) of G is the minimum order of its edge-to-vertex detour sets and any edge-to-vertex detour set of order dn2(G) is an edge-to-vertex detour basis of G. Graphs G of size q for which dn2(G) = 2 are characterized.en-US
dc.formatapplication/pdf
dc.languageeng
dc.publisherUniversidad Católica del Norte.en-US
dc.relationhttps://www.revistaproyecciones.cl/index.php/proyecciones/article/view/4454/3859
dc.rightsCopyright (c) 2021 A. P. Santhakumaranen-US
dc.rightshttp://creativecommons.org/licenses/by/4.0en-US
dc.sourceProyecciones (Antofagasta, On line); Vol. 40 No. 4 (2021); 963-979en-US
dc.sourceProyecciones. Revista de Matemática; Vol. 40 Núm. 4 (2021); 963-979es-ES
dc.source0717-6279
dc.source10.22199/issn.0717-6279-2021-04
dc.subjectDetouren-US
dc.subjectEdge-to-vertex detour seten-US
dc.subjectEdge-to-vertex detour basisen-US
dc.subjectEdge-to- vertex detour numberen-US
dc.subject05C12en-US
dc.titleGraphs of edge-to-vertex detour number 2en-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typetexten-US


This item appears in the following Collection(s)

Show simple item record