Characterization of Upper Detour Monophonic Domination Number
-
M. Mohammed Abdul Khayyoom
khayyoom.m@gmail.com
Downloads
DOI:
https://doi.org/10.4067/S0719-06462020000300315Abstract
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\).
Keywords
P. A. P. Sudhahar, M. M. A. Khayyoom and A. Sadiquali, “Edge Monophonic Domination Number of Graphs”. J. Adv.in Mathematics, vol. 11, no. 10, pp. 5781–5785, 2016.
P. A. P. Sudhahar, M. M. A. Khayyoom and A. Sadiquali, “The Connected Edge Monophonic Domination Number of Graphs”. Int. J Comp.Applications, vol. 145, no. 12, pp. 18–21, 2016.
G. Chartrand and P. Zhang, Introduction to Graph Theory. MacGraw Hill, 2005.
T. W. Haynes, S. T. Hedetniemi and P. J. Slater, Fundementals of Domination in Graphs. 208, Marcel Dekker Inc, New York, 1998.
J. Jhon and P. A. P. Sudhahar, “On The Edge Monophonic Number of a Graph Filomat”, vol. 26, no. 6, pp. 1081–1089, 2012.
J. Jhon and P.Arul Paul Sudhahar, “The Monophonic Domination Number of a Graph, Proceedings of the International Conference on Mathematics and Business Managment”, pp. 142–145, 2012.
M. M. A. Khayyoom and P. A. P. Sudhahar. “Edge Detour Monophonic Domination Number of a Graph. International Journal of Pure and Applied Mathematics”, vol. 120, no. 7, pp. 195–203, 2018.
M. M. A. Khayyoom and P. A. P. Sudhahar, “Connected Detour Monophonic Domination Number of a Graph”. Global Journal of Pure and Applied Mathematics, vol. 13, no. 5, pp. 241–249, 2017.
S. R. Chellathurai, and S. Padma Vijaya, “Upper Geodetic Domination Number of a Graph” Int. Journal of Cont. Math Sci., vol. 10, no. 1, pp. 23–36, 2015.
P. Titus, A. P. Santhakumaran, K. Ganesamoorthy, “Upper Detour Monophonic Number of a Graph”, Electronic Note in Discrete Mathematics, vol. 53, pp. 331–342, 2016.
Similar Articles
- Eduardo Montenegro, Graph with given automorphism group and given chromatic index , CUBO, A Mathematical Journal: No. 7 (1991): CUBO, Revista de Matemática
- F. Cardoso, G. Vodev, Semi-Classical Dispersive Estimates for the Wave and Schr¨odinger Equations with a Potential in Dimensions 𓃠≥ 4 , CUBO, A Mathematical Journal: Vol. 10 No. 2 (2008): CUBO, A Mathematical Journal
- Laszlo Kapolyi, On the Dynamism of Harvesting Biological Resources , CUBO, A Mathematical Journal: Vol. 5 No. 3 (2003): CUBO, Matemática Educacional
- Thomas Blesgen, Two-Phase Structures as Singular Limit of a one-dimensional Discrete Model , CUBO, A Mathematical Journal: Vol. 7 No. 2 (2005): CUBO, A Mathematical Journal
- Chao-Ping Chen, Ai-Qi Liu, Feng Qi, Proofs for the Limit of Ratios of Consecutive Terms in Fibonacci Sequence , CUBO, A Mathematical Journal: Vol. 5 No. 3 (2003): CUBO, Matemática Educacional
- Kazuo Nishimura, John Stachurski, Discrete Time Models in Economic Theory , CUBO, A Mathematical Journal: Vol. 6 No. 1 (2004): CUBO, A Mathematical Journal
- N. Tarkhanov, On Brouwer's Fixed Point Theorem , CUBO, A Mathematical Journal: Vol. 6 No. 1 (2004): CUBO, A Mathematical Journal
- Vladimir V'yugin, Victor Maslov, Algorithmic complexity and statistical mechanics , CUBO, A Mathematical Journal: Vol. 9 No. 2 (2007): CUBO, A Mathematical Journal
- Nafaa Chbili, Sym´etries en Dimension Trois: Une Approche Quantique , CUBO, A Mathematical Journal: Vol. 6 No. 4 (2004): CUBO, A Mathematical Journal
- Xiao-Chuan Cai, Maksymilian Dryja, Marcus Sarkis, A Restricted Additive Schwarz Preconditioner with Harmonic Overlap for Symmetric Positive Definite Linear Systems , CUBO, A Mathematical Journal: Vol. 6 No. 4 (2004): CUBO, A Mathematical Journal
You may also start an advanced similarity search for this article.