CLIQUE DOUBLY CONNECTED DOMINATION IN THE CORONA AND CARTESIAN PRODUCT OF GRAPHS

Article Sidebar

PDF
Published: Sep 29, 2019

Main Article Content

Enrico Limbo Enriquez
University of San Carlos
Grace M. Estrada
University of San Carlos
Valerie Verallo Fernandez
University of San Carlos
Carmelita M. Loquias
University of San Carlos
Albert D. Ngujo
University of San Carlos

Abstract

Let be a connected simple graph. A set  is a doubly connected dominating set if it is dominating and both and are connected. The doubly connected domination number of denoted by  is the smallest cardinality of a doubly connected dominating set ofA nonempty subsetof the vertex setis a clique in if the graph induced byis complete. A cliquein is a clique dominating set if it is a dominating set. A clique dominating set ofis a clique doubly connected dominating set if is a doubly connected dominating set of The clique doubly connected domination number of, denoted by  is the smallest cardinality of a clique doubly connected dominating set  of In this paper, we show that every integersand with  is realizable as clique doubly connected domination number and order of  respectively. Further, we give the characterization of the clique doubly connected dominating set with a clique doubly connected domination numbers of 1 and 2. Finally, we characterize the clique doubly connected dominating sets of the corona and Cartesian product of two graphs.

Downloads

Download data is not yet available.

Article Details

How to Cite
Enriquez, E. L., Estrada, G. M., Fernandez, V. V., Loquias, C. M., & Ngujo, A. D. (2019). CLIQUE DOUBLY CONNECTED DOMINATION IN THE CORONA AND CARTESIAN PRODUCT OF GRAPHS. Journal of Global Research in Mathematical Archives(JGRMA), 6(9), 01–05. Retrieved from https://jgrma.com/index.php/jgrma/article/view/540
Issue
Vol. 6 No. 9 (2019): September-2019
Section
Research Paper
Download Copyright
Author Biographies

Enrico Limbo Enriquez, University of San Carlos

Associate Professor

Mathematics Department

University of San Carlos

Philippines

Grace M. Estrada, University of San Carlos

Associate Professor

Mathematics Department

Valerie Verallo Fernandez, University of San Carlos

Assistant Professor

Mathematics Department

Carmelita M. Loquias, University of San Carlos

Assistant Professor

Mathematics Department

References

O. Ore, Theory of Graphs, American Mathematical Society, Provedence, R.I., 1962.

C. M. Loquias, and E. L. Enriquez, On Secure and Restrained Convex Domination in Graphs, International Journal

of Applied Engineering Research, Vol. 11, no. 7 (2016), 4707-4010.

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, and S.R. Canoy,Jr., On a Variant of Convex Domination in a Graph. International Journal of

Mathematical Analysis, Vol. 9, 2015, no. 32, 1585-1592.

E.L. Enriquez, and S.R. Canoy,Jr., Restrained Convex Dominating Sets in the Corona and the Products of Graphs.

Applied Mathematical Sciences, Vol. 9, 2015, no. 78, 3867 - 3873.

M.A. Labendia, S.R. Canoy, Convex Domination in the Composition and Cartesian Product of Graphs, Czechoslovak

Mathematical Journal, 62(2012), 1003-1009.

E.L. Enriquez, Secure Restrained Convex Domination in Graphs, International Journal of Mathematical Archive, Vol.

, 2017, no. 7, 1-5.

M.P. Baldado, Jr. and E.L. Enriquez, Super Secure Domination in Graphs, International Journal of Mathematical

Archive-8(12), 2017, pp. 145-149.

E.L. Enriquez, Super Restrained Domination in the Corona of Graphs, International Journal of Latest Engineering

Research and Applications, 3(5), 2018, pp. 1 – 6.

E.L. Enriquez, Super Fair Dominating Set in Graphs, Journal of Global Research in Mathematical Archives, 6(2), 2019,

pp 8 – 14.

J. Cyman, M. Lemanska, J. Raczek, On the Doubly Connected Domination Number of a Graph, Cent. Eur. J. Math,

(2006), 34-45.

B. Arriola, and S. Canoy, Jr., Doubly Connected Domination in the Corona and Lexicographic Product of Graphs.

Applied Mathematical Sciences, Vol. 8, 2014, no. 31, 1521-1533.

R.T. Aunzo, Jr. and E.L. Enriquez, Convex Doubly Connected Domination in Graphs. Applied Mathematical Sciences,

Vol. 9, 2015, no. 135, 6723-6734. http://dx.doi.org/10.12988/ams.2015.58540

G.M. Estrada, C.M. Loquias, E.L. Enriquez, R.N. Hinoguin Weakly Convex Doubly Connected Domination in the Join

and Corona of Graphs, Journal of Global Research in Mathematical Archives, Vol. 5, No. 6 (2018), 1-6

L.L. Kelleher, Domination in graphs and its application to social network theory, Ph.D. Thesis, Northeastern

University, 1985.

L.L. Kelleher and M.B. Cozzens, Dominating sets in social network graphs, Math. Social Sci., Vol. 16, no. 3 1988, 267-

E.S. Wolk, A note on the comparability graph of a tree, Proc. Amer. Math. Sot. 16 (1965) 17-20.

M.B. Cozzens and L. Kelleher, Dominating cliques in graphs, Discrete Mathematics, 86 (1990), 101 - 116.

http://dx.doi.org/10.1016/0012-365X(90)90353-j

T. V. Daniel and Sergio R. Canoy, Jr., Clique domination in a Graph, Applied Mathematical Sciences, Vol. 9, 2015, no.

, 5749 - 5755 http://dx.doi.org/10.12988/ams.2015.54300

C. M. Loquias, E. L. Enriquez, and J. Dayap. Inverse Clique Domination in Graphs. Recoletos Multidisciplinary

Research Journal. Vol. 4, No. 2 (2017), pp 23-34.

E.M. Kiunisala, and E.L. Enriquez, Clique Secure Domination in Graphs. Global Journal of Pure and Applied

Mathematics, Vol. 12, No. 3 (2016), pp. 2075–2084.

M. P. Baldado, G.M. Estrada, E.L. Enriquez Clique Secure Domination in Graphs Under Some Binary Operations,

International Journal of Latest Engineering Research and Application, Vol. 03, No. 06 (2018), 08-14.

V.V. Fernandez, J.N. Ravina, E.L. Enriquez Outer Clique Domination in the Corona and Cartesian Product of Graphs,

Vol. 5, No. 8 (2018), 1-7.

RJ.A. Bacalso, E.L. Enriquez On Restrained Clique Domination in Graphs, Journal of Global Research in Mathematical

Archives, Vol. 4, No. 12 (2017), 73-77.

G. Chartrand and P. Zhang, emph{A First Course in Graph Theory}, Dover Publication, Inc., New York, 2012.