Dierentiating-Dominating sets in graphs Under binary operations

Article Sidebar

PDF
Published: Mar 30, 2015
DOI: https://doi.org/10.5556/j.tkjm.46.2015.1553
Keywords:
graph dominating dierentiating strictly dierentiating dierentiating-dominating

Main Article Content

Sergio R.osales Canoy,Jr.
Gina A. Malacas

Abstract

In this paper we characterize the differentiating-dominating sets in the join, corona, and lexicographic product of graphs. We also determine bounds or the exact differentiating-domination numbers of these graphs.

Article Details

How to Cite
Canoy,Jr., S. R., & Malacas, G. A. (2015). Dierentiating-Dominating sets in graphs Under binary operations. Tamkang Journal of Mathematics, 46(1), 51–60. https://doi.org/10.5556/j.tkjm.46.2015.1553
Issue
Vol. 46 No. 1 (2015)
Section
Papers
Author Biographies

Sergio R.osales Canoy,Jr.

Department of Mathematics and Statistics, College of Science and Mathematics, Mindanao State University - Iligan Institute of Technology, 9200 Iligan City, Philippines.

Gina A. Malacas

Department of Mathematics and Statistics, College of Science and Mathematics, Mindanao State University - Iligan Institute of Technology, 9200 Iligan City, Philippines.

References

M. Frick, C. M. Mynhardt and R. D Skaggs, Critical graphs with respect to vertex identification, Utilitas Math., 76 (2008), 213--227.

D. Geoffroy, Nuclei for totally point distinguishing graphs, Discrete Math., 21(1978),145--162.

J. Gimbel, B. D. van Gorden, M. Nicolescu, C. Umstead, and N. Vaiana, Location with dominating sets, Congr. Numer., 151(2001), 129-144.

T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of Domination in Graphs. Marcel Dekker, New York, 1998.

T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of Domination in Graphs. Marcel Dekker, New York, 1998.

M. A. Henning, John McCoy, Which trees have a differentiating-paired dominating set? Journal of Combinatorial Optimization, 22(2011), Number 1,1--18.

D. P. Sumner, Point determination in graphs, Discrete Math., 5(1973),179-187.

M. G. Karpovsky, K. Chakrabarty, and L. B. Levitin, On a new class of codes for identifying vertices in graphs}, IEEE Trans. Inform. Theory, 44(2) (1998), 599--611.