Abstract

In this paper, we define the notions of inverse split and non split domination in graphs. We get many bounds on inverse split and non split domination numbers. Nordhaus-Gaddum type results are also obtained for these new parameters.

References

• Ameenal Bibi, K. and Selvakumar, R (2008). The Inverse split and non-split domination numbers in graphs. Proc. of the International Conference on Mathematics and Computer Science, ICMCS 2008, Dept. of Mathematics, Loyola College, Chennai – 600 034. July 25-26.
• Ameenal Bibi, K. and Selvakumar, R (2009). The Inverse strong non-split r-domination number of a graph. Proc. of the National Conference on Industrial Applications of Mathematics, NCMA 2009, PG and Research Dept. of Mathematics, Sacred Heart College (Autonomous) Tirupattur, Vellore Dist., March 12-13.
• Ameenal Bibi, K. and Selvakumar, R (2010). The inverse strong non-split r-domination number of a graph – International Journal of Engineering, science and Technology, Vol.2, No. 1, pp. 127-133.; www.ijest_ng.com, ISSN No. for IJEST: For printed version : 2141-2820 For online version : 2141-2839.
• Arumugam, S. and Velammal, S. (1998). Edge domination in graphs, Taiwanese Journal of Mathematics, Vol. 2, No. 2, pp. 173-179.
• Chartrand G. and Lesniak L. (1996). Graphs and Digraphs. Chapman and Hall / CRC.
• Chartrand G. and Schuster S. (1974). On the independence number of complementary graphs. Trans. of the New York Acad. of Sci. Series II, 36 No. 3 pp. 247-251.
• Cockayne, E.J. and Hedetniemi S.T. (1977). Towards a theory of domination in graphs. Networks, 7. pp. 241-267.
• Cockayne, E.J., Dawes R.M. and Hedetniemi S.T. (1980). Total domination in Graphs. Networks, Vol. 10. pp. 211-219.
• Domke G.S., Dunbar J.E. and Markus L.R (2007). The Inverse domination number of a graph, Feb’ (2007).
• Haynes, T.W., Hedetniemi S.T. and Slater P.J. (1998). Domination in Graphs : Advanced Topics, Marcel Dekker Inc. New York, U.S.A.
• Haynes, T.W., Hedetniemi S.T. and Slater P.J. (1998). Fundamentals of domination in graphs, Marcel Dekker Inc. New York, U.S.A.
• Jayaram, S.R. (1987). Graphs and Combinatorics 3 pp. 357-363.
• Joseph A.Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics 15, 2008.
• Kulli, V.R. and Sigarkanti, S.C. (1988). The connected edge domination number of a graph. Proc. R.C. Bose Mem. Conf. Abstract.
• Kulli, V.R. and Janakiram B. (1997). The split domination number of a graph. Graph Theory notes of New York. Newyork Academy of Sciences, XXXII. pp. 16-19.
• Kulli, V.R. and Janakiram B. (2000). The non-split domination number of a graph. The Journal of Pure and Applied Math. 31(5). pp. 545-550.
• Kulli, V.R. and Janakiram B. (2003). The strong non-split domination number of a graph. International Journal of Management and Systems. Vol. 19, No. 2, pp. 145-156.
• Kulli, V.R. and Sigarkanti S.C. (1991). Inverse domination in graphs. National Academy Science Letters, 15.
• Kulli, V.R., Janakiram B. and Radha Iyer R. (1999). The Cototal domination number of a graph. Journal of Discrete Mathematical Sciences and Cryptography. Vol. 2 pp. 179-185.
• Mitchell, S. and Hedetniemi, S.T. (1977). Edge domination in trees, Congr.Numer., pp. 489-509, 1977.
• Nordhaus, E.A. and Gaddum J.W. (1956). On complementary graphs. Amer.Math.Monthly, 63. pp. 175-177.
• Ore, O. (1962). Theory of Graphs. American Mathematical Society Colloq. Publ., Providence, RI, 38.