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.
Статья научная