2-domination polynomials of graphs

https://doi.org/10.53730/ijhs.v6nS6.9708

Authors

  • P. C. Priyanka Nair Research Scholar, (Reg. No : 19213042092007), Department of Mathematics, Women’s Christian College, Nagercoil, Tamilnadu, India | Affiliated to Manonmaniam Sundaranar University, Abishekapatti,Tirunelveli-627 012, Tamil Nadu, India
  • T. Anitha Baby Assistant Professor, Department of Mathematics,Women’s Christian College, Nagercoil, Tamilnadu, India | Affiliated to Manonmaniam Sundaranar University, Abishekapatti,Tirunelveli-627 012, Tamil Nadu, India

Keywords:

2-dominating set, 2-domination number, 2-domination polynomial

Abstract

Let G be a simple graph of order m. Let  D2(G, i)  be  the family of  2-dominating sets in G with size i. The polynomial D2(G, ) =  is called the 2-domination polynomial of G. Let  D2(Sm, i) be the family of  2-dominating sets of the spider graph Sm with cardinality i and let d2(Sm, i) = |D2(Sm, i)|. Then the 2-domination polynomial D2(Sm, ) of Sm is defined as D2(Sm, ) = , where  is the 2-domination number of  Sm. In this paper, we obtain some operations on graphs.

Downloads

Download data is not yet available.

References

Acharya. B.D, Walikar. H.B and Sampath Kumar. E, "Recent Development in the Theory of Domination in Graphs", Mehta Research institute, Allahabad, MRI lecture notes in math.1 (1979).

Akbari.S, Alikhani. S and Peng. Y. H, "Characterization of Graphs using Domination Polynomials", European Journal of Combinatorics, vol. 31, no. 7, pp. 1714–1724, 2010.

Alikhani. S, "On the Domination Polynomial of Some Graph Operations", ISRN Combinatorics, vol. 2013, Article ID 146595, 3 pages, 2013.

M. chellali, O.Favaron, A. Hansberg, L.Volkmann, “k-Domination and k-Independence in Graphs” A Survey, Received: 27 May 2009/ Revised: 27 February 2011 / Published online: 8 April 2011© Springer 2011.

Frucht. R & Harary. F, 1970, “On the Corona of Two Graphs”, Aequationes Mathematicae, vol. 4, pp. 322–325.

Suryasa, W., Sudipa, I. N., Puspani, I. A. M., & Netra, I. (2019). Towards a Change of Emotion in Translation of Kṛṣṇa Text. Journal of Advanced Research in Dynamical and Control Systems, 11(2), 1221-1231.

Suwija, N., Suarta, M., Suparsa, N., Alit Geria, A.A.G., Suryasa, W. (2019). Balinese speech system towards speaker social behavior. Humanities & Social Sciences Reviews, 7(5), 32-40. https://doi.org/10.18510/hssr.2019.754

Published

25-06-2022

How to Cite

Nair, P. C. P., & Baby, T. A. (2022). 2-domination polynomials of graphs. International Journal of Health Sciences, 6(S6), 875–882. https://doi.org/10.53730/ijhs.v6nS6.9708

Issue

Vol. 6 No. S6 (2022)

Section

Peer Review Articles
Copyright & Licensing

Copyright (c) 2022 International journal of health sciences

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Articles published in the International Journal of Health Sciences (IJHS) are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJHS right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.

Articles published in IJHS can be copied, communicated and shared in their published form for non-commercial purposes provided full attribution is given to the author and the journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.

This copyright notice applies to articles published in IJHS volumes 4 onwards. Please read about the copyright notices for previous volumes under Journal History.

Crossref
Scopus
Google Scholar
Europe PMC