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
- Reji T., Jinitha Varughese, Ruby R., On graphs that have a unique least common multiple , CUBO, A Mathematical Journal: Vol. 24 No. 1 (2022)
- Claus Bauer, A new solution algorithm for skip-free processes to the left , CUBO, A Mathematical Journal: Vol. 12 No. 2 (2010): CUBO, A Mathematical Journal
- Fang Li, Zuodong Yang, Existence of blow-up solutions for quasilinear elliptic equation with nonlinear gradient term. , CUBO, A Mathematical Journal: Vol. 16 No. 2 (2014): CUBO, A Mathematical Journal
- Miklos N. Szilagyi, ð‘-Person Games with Crossing Externalities , CUBO, A Mathematical Journal: Vol. 11 No. 2 (2009): CUBO, A Mathematical Journal
- Monique Combescure, Circulant Matrices, Gauss Sums and Mutually Unbiased Bases, I. The Prime Number Case , CUBO, A Mathematical Journal: Vol. 11 No. 4 (2009): 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
- Vladimir V'yugin, Victor Maslov, Algorithmic complexity and statistical mechanics , CUBO, A Mathematical Journal: Vol. 9 No. 2 (2007): CUBO, A Mathematical Journal
- M. Caldas, E. Hatir, S. Jafari, T. Noiri, A New Kupka Type Continuity, λ-Compactness and Multifunctions , CUBO, A Mathematical Journal: Vol. 11 No. 4 (2009): CUBO, A Mathematical Journal
- Kazuo Nishimura, John Stachurski, Discrete Time Models in Economic Theory , CUBO, A Mathematical Journal: Vol. 6 No. 1 (2004): CUBO, A Mathematical Journal
- A.P. Farajzadeh, A. Amini-Harandi, D. O‘Regan, R.P. Agarwal, Strong vector equilibrium problems in topological vector spaces via KKM maps , CUBO, A Mathematical Journal: Vol. 12 No. 1 (2010): CUBO, A Mathematical Journal
You may also start an advanced similarity search for this article.