Signed And Romantotal Edge Dominating
Functuions Of Corana Product Graph Of A
Cycle With A Star

J.Sreedevi; B.Maheswari; M.Siva parvathi

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 65 | Issue 5 | Year 2019 | Article Id. IJMTT-V65I5P503 | DOI : https://doi.org/10.14445/22315373/IJMTT-V65I5P503

Signed And Romantotal Edge Dominating Functuions Of Corana Product Graph Of A Cycle With A Star

J.Sreedevi, B.Maheswari, M.Siva parvathi

Citation :

J.Sreedevi, B.Maheswari, M.Siva parvathi, "Signed And Romantotal Edge Dominating Functuions Of Corana Product Graph Of A Cycle With A Star," International Journal of Mathematics Trends and Technology (IJMTT), vol. 65, no. 5, pp. 19-26, 2019. Crossref, https://doi.org/10.14445/22315373/IJMTT-V65I5P503

Abstract

Graph Theory has been realized as one of the most useful branches of Mathematics of recent origin with wide applications to combinatorial problems and to classical algebraic problems. Graph theory has applications in diverse areas such as social sciences, linguistics, physical sciences, communication engineering etc. The theory of domination in graphs is an emerging area of research in graph theory today. It has been studied extensively and finds applications to various branches of Science & Technology. An introduction and an extensive overview on domination in graphs and related topics is surveyed and detailed in the two books by Haynes et al [7, 8]. Frucht and Harary [6] introduced a new product on two graphs G1 and G2, called corona product denoted by G1G2. The object is to construct a new and simple operation on two graphs G1 and G2 called their corona, with the property that the group of the new graph is in general isomorphic with the wreath product of the groups of G1 and of G2 . Products are often viewed as a convenient language with which one can describe structures, but they are increasingly being applied in more substantial ways. Every branch of mathematics employs some notion of product that enables the combination or decomposition of its elemental structures. In this paper, some results on minimal signed and Roman total edge dominating functions of corona product graph of a cycle with a star are presented.

Keywords

Corona Product, Total edge dominating set, Total edge domination number, Signed Total edge dominating function, Roman Total edge dominating function

References

[1] Allan, R.B. and Laskar, R.C.– On domination, independent domination numbers of a graph, Discrete Math.23,1978, pp.73 –76.
[2] Arumugam S., Sithara Jerry. - Fractional edge domination in graphs, Appl. Anal. Discrete math.3, 2009, pp.359-370.
[3] Arumugam S., Velammal S. - Edge domination in graphs, Taiwanese Journal of Mathematics, 2 (2), 1998, pp.173-179.
[4] Cockayne, E.J. and Hedetniemi, S.T. - Towards a theory of domination in graphs, Networks, 7, 1977, pp.247 – 261.
[5] Cockayne, E.J.,Dreyer, P.A., Hedetniemi, S.M. and Hedetniemi, S.T. - Roman domination in graphs, Discrete Math., 278 (2004), 11 – 22.
[6] Dunbar.J., Hedetniemi.S.T., Henning, M.A. and Slater, P.J. - Signed domination in graphs, in: Y. Alari and A. Schwenk (Eds.), Proc. 7thInternat. Conf. on the Theory and Applications of Graphs, Wiley, New York, 1995, pp. 311 – 321.
[7] R. Dutton and W. F. Klostermeyer - Edge dominating sets and vertex covers, Discussions Mathematicae, vol. 33, no.2, 2013, pp.437-456.
[8] Frucht, R. and Harary, F. - On the corona of Two Graphs, Aequationes Mathematicae, Volume 4, Issue 3, 1970, pp.322 – 325.
[9] Henning, M.A. and Hedetniemi, S.M – Defending the Roman Empire – A new strategy, Discrete Mathematics, 266 (2003), 239 – 251.
[10] Henning, M.A. - Dominating functions in graphs, in: Domination in Graphs: Advanced Topics, by Haynes, T.W., Hedetniemi, S.T. and Slater,P.J., Marcel Dekker, 1998, 31 – 89.
[11] Haynes, T.W., Hedetniemi, S.T. and Slater, P.J. -Domination in Graphs: Advanced Topics, Marcel Dekker, Inc., New York, 1998.
[12] Haynes, T.W., Hedetniemi, S.T. and Slater, P.J. - Fundamentals of domination in graphs, Marcel Dekker, Inc., New York 1998.
[13] Ian Stewart - Defend the Roman Empire!, Scientific American, 281(6), 1999, 136 – 139.
[14] Jayaram, S. R. - Line domination in graphs, Graphs and Combinatorics, vol. 3, no. 4, 1987, pp. 357–363.
[15] Kulli, R., Soner, N. D. - Complementary edge domination in graphs, Indian Journal of Pure and Applied Mathematics, vol. 28, no. 7, 1997,pp. 917–920.
[16] Mitchell S, Hedetniemi, S.T. - Edge domination in trees. Congr. Numer., 19 , 1977 , pp.489-509.
[17] ReVelle, C.S. and Rosing, K.E. - Defendens imperium romanum: a classical problem in military strategy, Amer. Math. Monthly, 107 (7) (2000), 585 – 594.
[18] Sreedevi, J, Maheswari, B. - Edge Dominating functions of Corona Product Graph of a Cycle With a Star - Open Journal Of Applied and Theoretical Mathematics (OJATM),Volume 2, No. 4, December (2016), pp.1053-1061.
[19] Sreedevi, J, Maheswari, B. - Edge Domination Number of Corona Product Graph of a Cycle With a Star, International Journal Of Computer Applications (IJCA),Volume 157, No. 8, January (2017), pp. 34 - 36.
[20] Sridevi, J , Maheswari, B. – Signed and Roman Total Edge Dominating functions of Corona Product Graph of a Cycle with a Star – International Journal of Research In Science & Engineering (IJRISE), Vol.2, Issue 3, March-April 2017, pp 230-238.
[21] Sridevi, J , Maheswari, B. - Total Edge Dominating functions of Corona Product Graph of a Cycle with a Star – IJCA (communicated).
[22] Yannakakis, M., Gavril, F. - Edge dominating sets in graphs, SIAM Journal on Applied Mathematics, vol. 38, no. 3,1980, pp. 364–372.
[23] Zelinka, B. - Edge domination in graphs of cubes, Czechoslovak Mathematical Journal, vol. 52, no. 4,2002, pp. 875–879.