• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad Católica del Norte
  • Proyecciones: Journal of Mathematics
  • View Item
  •   Home
  • Universidad Católica del Norte
  • Proyecciones: Journal of Mathematics
  • View Item

Edge Detour Monophonic Number of a Graph

Author
Santhakumaran, A. P.

Titus, P.

Ganesamoorthy, K.

Balakrishnan, P.

Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1125
10.4067/S0716-09172013000200007
Abstract
For a connected graph G of order at least two, an edge detour monophonic set of G is a set S of vertices such that every edge of G lies on a detour monophonic path joining some pair of vertices in S. The edge detour monophonic number of G is the minimum cardinality of its edge detour monophonic sets and is denoted by edm(G) .We determine bounds for it and characterize graphs which realize these bounds. Also, certain general properties satisfied by an edge detour monophonic set are studied. It is shown that for positive integers a, b and c with 2 < a < b < c, there exists a connected graph G such that m(G) = a, m!(G) = b and edm(G) = c,where m(G) is the monophonic number and m! (G) is the edge monophonic number of G. Also, for any integers a and b with 2 < a < b, there exists a connected graph G such that dm(G) = a and edm(G)= b,where dm(G) is the detour monophonic number of a graph G.
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB