IJIEEB Vol. 5, No. 4, 8 Oct. 2013
Cover page and Table of Contents: PDF (size: 689KB)
Domination, Split domination set, Split domination number, Standard graphs, Product Graphs
The paper concentrates on the theory of domination in graphs. The split domination in graphs was introduced by Kulli and Janakirm. In this paper; we have investigated some properties of the split domination number of some product graphs and obtained several interesting results.
K.V. Suryanarayana Rao, V. Sreenivasan, "The Split Domination in Product Graphs", International Journal of Information Engineering and Electronic Business(IJIEEB), vol.5, no.4, pp.51-57, 2013. DOI:10.5815/ijieeb.2013.04.07
[1]Bondy and Murty: “Graph theory with applications”, Macmillan (1976).
[2]Haynes, T.W., Hedetniemi, S.T. and Slater, P.J., “Fundamentals of domination in graphs” ; Marcel Dekkar, Inc-New York (1998).
[3]Harary, F., “Graph Theory”, Addison – Wesley, Massachusetts, (1969).
[4]Kulli, V.R. and Janakiram, B., “The split domination number of a graph”, Graph theory notes of New York, XXXII, 16-19 (1997); New York Acadamy of Sciences.
[5]Laskar, R.C. and Walikar, H.B., “On domination related concepts in graph theory”, Lecture notes in Match., 885 (1981), 308-320.
[6]Sampathkumar, E., “On some new domination parameters of a graph – A Survey”, Proceedings of a symposium on graph theory and combinatorics, Kochi, Kerala, India, 17-19 may 1991, pp. 7-13.
[7]Sampathkumar, E., “On tensor product graphs”, J. Austrial. Math. Soc., 20, (Series A) (1975), pp. 268-273.
[8]Vasumathi, N., and Vangipuram, S., “Existence of a graph with a given domination parameter”, Proceedings of the Fourth Ramanujan Symposium on Algebra and its Applications; University of Madras, Madras, 187-195 (1995).
[9]Vijaya Saradhi and Vangipuram, “Irregular graphs”, Graph Theory Notes of New York, Vol. 41, 2001, pp. 33-36.
[10]Weichsel, P.M., “The Kronecker product of graphs”, Proc. Am. Math. Soc. 13 (1962), pp. 47-52.