Accurate certified domination number of graphs

V. G. Bhagavathi Ammal; R. Louisa Dickfania

doi:https://doi.org/10.14445/22315373/IJMTT-V66I5P513

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 66 | Issue 5 | Year 2020 | Article Id. IJMTT-V66I5P513 | DOI : https://doi.org/10.14445/22315373/IJMTT-V66I5P513

Accurate certified domination number of graphs

V. G. Bhagavathi Ammal, R. Louisa Dickfania

Abstract

A dominating set D of a graph G = (V,E) is an accurate dominating set, if V - D has no dominating set of cardinality |D|. An accurate dominating set D of G is an accurate certified dominating set, if D has either zero or atleast two neighbours in V - D. The accurate certified domination number γacer(G) of G is the minimum cardinality of an accurate certified dominating set of G. In this paper, we initiate a study of this new parameter and obtain some results concerning this parameter.

Keywords

Domination, accurate domination number, accurate certified domination number.

References

[1] E.A. Nordhaus and J.W. Gaddum, “On Complementary Graphs”, Amer. Math. Monthly 63 (1956), 175-177.
[2] F.Harary, “Graph Theory”, Addison-Wesley, Reading, Mass,(1969).
[3] Shaoji Xu, “Relation between parameters of a graph”, Discr. Math., 89, 65-88 (1991).
[4] V.R. Kulli and B. Janakiram, “The Maximal Domination Number of a Graph”, Graph Theory Notes of New York XXXIII, 11-13 (1997) New York Academy of Sciences.
[5] T.W.Haynes, S.T. Hedetniemi, and P.J.Slater, “Fundamentals of Domination in Graphs”, Marcel Dekker, New York, 1998.
[6] V.R.Kulli, “Theory of Domination in graphs”, Vishwa International Publications, Gulbagara, India(2010).
[7] V.R.Kulli and M.B.Kattimani, “Accurate Domination in Graphs”, In V.R.Kulli, ed., Advances in Domination Theory-I, Vishwa International Publications, Gulbagara, India (2012).
[8] V.R.Kulli and M.B.Kattimani, “Connected Accurate Domination in Graphs”, Journal of Computer and Mathematical Sciences, Vol.6(12).
[9] V.R.Kulli and M.B. Kattimani, “Global Accurate Domination in Graphs”, Int. J.Sci. Res. Pub. 3 (2013) 1-3.
[10] M. Dettlaff, M. Lemanska, and J.Topp, “Certified Domination”, AKCE International Journal of Graphs and Combinatorics, June 2016.
[11] B. Basavanagoud, S.Timmanaikar, “Further Results on Accurate Domination in Graphs”, International Journal of Scientific Research in Mathematical and Statistical Sciences, Vol.5, Issue-6, December(2018).
[12] J. Cyman, M.A.Henning and J.Topp, “On Accurate Domination in Graphs”, Discussiones Mathematicae Graph Theory 39 (2019).

Citation :

V. G. Bhagavathi Ammal, R. Louisa Dickfania, "Accurate certified domination number of graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 66, no. 5, pp. 90-98, 2020. Crossref, https://doi.org/10.14445/22315373/IJMTT-V66I5P513