On Some Operations of Secure Restrained Convex Domination in Graphs
Main Article Content
Abstract
Let  be a connected simple graph. A restrained convex dominating set  in a connected graph  is a secure restrained convex dominating set, if for each element  in  there exists an element  in  such that  and  is a restrained convex dominating set. The secure restrained convex domination number of , denoted by , is the minimum cardinality of a secure restrained convex dominating set in . A secure restrained convex dominating set of cardinality  will be called a -. In this paper, we characterize the secure restrained convex dominating sets in the corona, composition, and Cartesian products of two graphs and give some important results.
Downloads
Article Details
References
E.L. Enriquez, Secure Restrained Convex Domination in Graphs. International Journal of Mathematical Archive, Vol. 8, 2017, no. 7, 1-5.
E.L. Enriquez, and S.R. Canoy,Jr., Secure Convex Domination in a Graph. International Journal of Mathematical Analysis, Vol. 9, 2015, no. 7, 317-325.
E.L. Enriquez, Secure Convex Dominating Sets in Corona of Graphs. Applied Mathematical Sciences, Vol. 9, 2015, no. 120, 5961-5967.
E. Enriquez. S.R. Canoy, Jr., Secure Convex Dominating Sets in Products of Graphs. Applied Mathematica Sciences, Vol 9, 2015, no. 56, 2769-2777.
E.J. Cockayne, and S.T. Hedetniemi Towards a theory of domination in graphs, Networks, (1977) 247-261.
E.J. Cockayne, O. Favaron and C.M. Mynhardt Secure domination, weak Roman domination and forbidden subgraphs, Bull. Inst. Combin. Appl. 39(2003) 87-100.
G. Chartrand and P. Zhang, A First Course in Graph Theory. Dover Publication, Inc., New York, 2012.
G. Chartrand, and P. Zhang, Convex Sets in Graphs. Congressus Numerantium, 136 (1999), 19-32.
G.S. Domke, J.H. Hattingh, M.A. Henning, L.R. Markus, Restrained Domination in Graphs with Minimum Degree two, J. Combin. Math. Combin. Comput. 35(2000) 239-254.
J.A. Telle, A. Proskurowski, Algorithms for Vertex Partitioning Problems on Partial-k Trees, SIAM J. Discrete Mathematics, 10(1997), 529-550.
M.A. Labendia, S.R. Canoy, Jr., Convex Domination in the Composition and Cartesian Product of Graphs, Czechoslovak Mathematical Journal, 62(2012), 1003-1009.
O. Ore. Theory of Graphs. American Mathematical Society, Provedence, R.I., 1962.
P.R. Pushpam, and C. Suseendran, Secure Restrained Domination in Graphs. Math.Comput.Sci, (2015)9:239-247.