Inverse Complementary Domination Graph

S.Pethanachi Selvam; S.Padmashini

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 25 | Number 1 | Year 2015 | Article Id. IJMTT-V25P502 | DOI : https://doi.org/10.14445/22315373/IJMTT-V25P502

Inverse Complementary Domination Graph

S.Pethanachi Selvam, S.Padmashini

Citation :

S.Pethanachi Selvam, S.Padmashini, "Inverse Complementary Domination Graph," International Journal of Mathematics Trends and Technology (IJMTT), vol. 25, no. 1, pp. 5-7, 2015. Crossref, https://doi.org/10.14445/22315373/IJMTT-V25P502

Abstract

In this paper, we introduce Complementary Dominating Set and Inverse Complementary Dominating Set. We prove some properties connecting complementary domination number and Inverse complementary domination number. We also prove the bounds of the inverse complementary domination number and the relation between complementary domination number and inverse domination number.

Keywords

Complementary dominating set, inverse complementary dominating set.

References

[1] Harary.F., Graph theory, Adison Wesley, Reading mass (1972).
[2] Haynes T.W., Hedetniemi S.T and Slater P.J., Fundamentals of domination in graphs, New York, Marcel Dekker, Inc.,(1998).
[3] Kulli V.R., Janakiram. B and Iyer R.R., The Cototal domination number of a graph, J.Disc.Math.Sci and Cry.,2(1992),179-184.
[4] Kulli V.R, Text Book of ―Theory of domination in graphs, Vishwa International Publications (2010).
[5] Muddebihal M.H. Panfarosh U.A and Anim R.Sedamkar. Inverse Line domination graph, IJMA (5) 2014, 23-28.R.