The Split Domination in Product Graphs

Автор: K.V. Suryanarayana Rao, V. Sreenivasan

Журнал: International Journal of Information Engineering and Electronic Business(IJIEEB) @ijieeb

Статья в выпуске: 4 vol.5, 2013 года.

Бесплатный доступ

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.

Domination, Split domination set, Split domination number, Standard graphs, Product Graphs

Короткий адрес: https://sciup.org/15013198

IDR: 15013198

Список литературы The Split Domination in Product Graphs

  • Bondy and Murty: “Graph theory with applications”, Macmillan (1976).
  • Haynes, T.W., Hedetniemi, S.T. and Slater, P.J., “Fundamentals of domination in graphs” ; Marcel Dekkar, Inc-New York (1998).
  • Harary, F., “Graph Theory”, Addison – Wesley, Massachusetts, (1969).
  • 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.
  • Laskar, R.C. and Walikar, H.B., “On domination related concepts in graph theory”, Lecture notes in Match., 885 (1981), 308-320.
  • 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.
  • Sampathkumar, E., “On tensor product graphs”, J. Austrial. Math. Soc., 20, (Series A) (1975), pp. 268-273.
  • 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).
  • Vijaya Saradhi and Vangipuram, “Irregular graphs”, Graph Theory Notes of New York, Vol. 41, 2001, pp. 33-36.
  • Weichsel, P.M., “The Kronecker product of graphs”, Proc. Am. Math. Soc. 13 (1962), pp. 47-52.
Еще
Статья научная