• 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

Connected edge monophonic number of a graph

Author
Santhakumaran, A. P.

Titus, P.

Balakrishnan, P.

Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1308
10.4067/S0716-09172013000300002
Abstract
For a connected graph G of order n,a set S of vertices is called an edge monophonic set of G if every edge of G lies on a monophonic path joining some pair of vertices in S, and the edge monophonic number me(G) is the minimum cardinality of an edge monophonic set. An edge monophonic set S of G is a connected edge mono-phonic set if the subgraph induced by S is connected, and the connected edge monophonic number mce(G) is the minimum cardinality of a connected edge monophonic set of G. Graphs of order n with connected edge monophonic number 2, 3 or n are characterized. It is proved that there is no non-complete graph G of order n > 3 with me(G) = 3 and mce(G) = 3. It is shown that for integers k,l and n with 4 < k < l < n, there exists a connected graph G of order n such that me(G) = k and mce(G) = l.Also, for integers j,k and l with 4 < j < k < l, there exists a connected graph G such that me(G)= j,mce(G)= k and gce(G) = l,where gce(G) is the connected edge geodetic number ofa 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