Signed Unidomination Numberof a Rooted Product Graph of a Path with a Cycle

P.V. Durgavathi; Kondragunta Rama Krishnaiah

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

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 67 | Issue 9 | Year 2021 | Article Id. IJMTT-V67I9P522 | DOI : https://doi.org/10.14445/22315373/IJMTT-V67I9P522

Signed Unidomination Numberof a Rooted Product Graph of a Path with a Cycle

P.V. Durgavathi, Kondragunta Rama Krishnaiah

Citation :

P.V. Durgavathi, Kondragunta Rama Krishnaiah, "Signed Unidomination Numberof a Rooted Product Graph of a Path with a Cycle," International Journal of Mathematics Trends and Technology (IJMTT), vol. 67, no. 9, pp. 198-207, 2021. Crossref, https://doi.org/10.14445/22315373/IJMTT-V67I9P522

Abstract

The field of graph theory has grown exponentially in importance in Mathematics. The theory of graph domination has recently emerged as an exciting new area of graph theory research, attracting the attention of a wide range of scientists. The idea Dunbar et al. [3] introduced the concept of a signed dominating function. Siva Parvathi [9] investigates the signed dominating functions of corona product graphs cn Θ Km and Pn Θ K1, m. In 2019, Aruna [1] defined and studied the signed unidominating function, and the results on the signed unidomination number and the upper signed unidomination number of some corona product graphs are discussed here. Godsil and Mckay [4] introduced the rooted product, a new two-graph product denoted by G & H, in 1978. Shobha Rani [8] studied by signed edge dominance on a rooted product graph. In this paper, we present the concepts signed unidominating function and upper signed unidomination number of a graph and studied these concepts for a rooted product graph of a path with a cycle.

Keywords

Rooted Product graph, Graph theory, unidominating parameters, applications.

References

[1] Aruna, B. and Maheswari, B. Signed Unidominating Functions of Corona Product Graph Cn Θ Km - International Journal of Mathematics Trends and Technology(IJMTT), 65(10) (1) (2019) 35-40.
[2] Berge, C. The Theory of Graphs and its Applications, Methuen, London (1962).
[3] Dunber, J. Hedetniemi, S. T. Henning, M.A. Slater, P. J. Signed domination in graphs, in: Y. Alari and A. Schwenk(Eds.), Proc. 7th Internat. Conf. On the Theory and Applications of Graphs, Wiley, New York,(1995) 311-321.
[4] Godsil C.D.,and Mckay B.D., A new graph, product and its spectrum, Bulletin of the Australian mathematical Society 18(1) (1978), 21- 28.
[5] Haynes, T.W. Hedetniemi, S.T.Slater, P.J., Fundamentals of Domination in Graphs, Marcel Dekker, New York, (1998).
[6] Haynes, T.W. Hedetniemi, S.T. Slater, P.J., Domination in Graphs: Advanced Topics, Marcel Dekker, New York, (1998).
[7] Ore, O. Theory of Graphs, Amer. Soc. Colloq. Publ. Vol.38. Amer. Math. Soc. Providence, RI, (1962). .
[8] Shobha Rani, C.JeelaniBegum, S. and Raju, G.S.S. Signed Edge Domination on Rooted Product Graph – International Journal of Pure and Applied Mathematics, 117(15) (2017) 313-323.
[9] Siva Parvathi, M. Some Studies on Dominating functions of Corona Product Graphs, Ph. D. Thesis, Sri PadmavathiMahilaVisvavidyalayam, tirupathi, Andhra Pradesh, India, (2013).