• 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 de la Frontera
  • Cubo: A Mathematical Journal
  • View Item
  •   Home
  • Universidad de la Frontera
  • Cubo: A Mathematical Journal
  • View Item

Characterization of Upper Detour Monophonic Domination Number

Author
Abdul Khayyoom, M. Mohammed

Full text
http://revistas.ufro.cl/ojs/index.php/cubo/article/view/2467
10.4067/S0719-06462020000300315
Abstract
This paper introduces the concept of upper detour monophonic domination number of a graph. For a connected graph \( G \) with vertex set \( V(G) \), a set \( M\subseteq V(G) \)  is called minimal detour monophonic dominating set, if no proper subset of \( M \) is a detour monophonic dominating set. The maximum cardinality among all minimal monophonic dominating sets is called upper detour monophonic domination number and is denoted by \( \gamma_{dm}^+(G) \). For any two positive integers \( p \) and \( q \)  with \( 2 \leq p \leq q  \) there is a connected graph \( G \) with \(  \gamma_m (G) = \gamma_{dm}(G) = p \) and \( \gamma_{dm}^+(G)=q \). For any three positive integers \( p, q, r \) with \(2 < p < q < r\), there is a connected graph \( G  \) with \(  m(G) = p \), \( \gamma_{dm}(G) = q  \) and \( \gamma_{dm}^+(G)= r \). Let \(  p \) and \( q \) be two positive integers with \( 2 < p<q \) such that \( \gamma_{dm}(G) = p  \) and \( \gamma_{dm}^+(G)= q \). Then there is a minimal DMD set whose cardinality lies between \( p  \) and \( q \). Let \( p , q \) and \( r \) be any three positive integers with \( 2 \leq p \leq q \leq r\). Then, there exist a connected graph \( G \) such that \( \gamma_{dm}(G) = p , \gamma_{dm}^+(G)= q \) and \( \lvert V(G) \rvert = r\).
Metadata
Show full item record

Related items

Showing items related by title, author, creator and subject.

  • Edge Detour Monophonic Number of a Graph 

    Santhakumaran, A. P.; Titus, P.; Ganesamoorthy, K.; Balakrishnan, P.. Proyecciones (Antofagasta); Vol. 32 No. 2 (2013); 183-198
  • Upper Edge Detour Monophonic Number of a Graph 

    Titus, P.; Ganesamoorthy, K.. Proyecciones (Antofagasta); Vol. 33 No. 2 (2014); 175-187
  • Connected edge monophonic number of a graph 

    Santhakumaran, A. P.; Titus, P.; Balakrishnan, P.. Proyecciones (Antofagasta); Vol. 32 No. 3 (2013); 215-234
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