Show simple item record

dc.creatorAbdul Khayyoom, M. Mohammed
dc.date2020-12-07
dc.date.accessioned2021-08-17T20:35:26Z
dc.date.available2021-08-17T20:35:26Z
dc.identifierhttp://revistas.ufro.cl/ojs/index.php/cubo/article/view/2467
dc.identifier10.4067/S0719-06462020000300315
dc.identifier.urihttps://revistaschilenas.uchile.cl/handle/2250/174236
dc.descriptionThis 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\).en-US
dc.formatapplication/pdf
dc.languageeng
dc.publisherUniversidad de La Frontera. Temuco, Chile.en-US
dc.relationhttp://revistas.ufro.cl/ojs/index.php/cubo/article/view/2467/2024
dc.rightshttps://creativecommons.org/licenses/by-nc/4.0/en-US
dc.sourceCUBO, A Mathematical Journal; Vol. 22 No. 3 (2020); 315–324en-US
dc.sourceCUBO, A Mathematical Journal; Vol. 22 Núm. 3 (2020); 315–324es-ES
dc.source0719-0646
dc.source0716-7776
dc.subjectMonophonic numberen-US
dc.subjectDomination Numberen-US
dc.subjectDetour monophonic numberen-US
dc.subjectDetour monophonic domination numberen-US
dc.subjectUpper detour monophonic domination numberen-US
dc.titleCharacterization of Upper Detour Monophonic Domination Numberen-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


This item appears in the following Collection(s)

Show simple item record