2-Dominating sets and 2-domination polynomials of pan graph \(P_{m, 2}\)

Downloads

DOI:

https://doi.org/10.26637/MJM0804/0166

Abstract

Let \(G\) be a simple graph of order $\mathrm{m}$. Let $D_2(G, x)$ be the family of 2-dominating sets in $G$ with size 1 . The polynomial $D_2(G, x)=\sum_{i=\gamma_2(G)}^m d_2(G, i) x^i$ is called the 2-domination polynomial of $G$. Let $D_2\left(P_{m, 2}, i\right)$ be the family of 2-dominating sets of the pan graph $P_{m, 2}$ with cardinality $i$ and let $d_2\left(P_{m, 2}, i\right)=\left|D_2\left(P_{m, 2}, i\right)\right|$. Then, the 2-domination polynomial $D_2\left(P_{m, 2}, x\right)$ of $P_{m, 2}$ is defined as, $D_2\left(P_{m, 2}, x\right)=\sum_{i=\gamma_2\left(P_{m, 2}\right)}^{m+2} d_2\left(P_{m, 2}, i\right) x^i$, where $\gamma_2\left(P_{m, 2}\right)$ is the 2 - domination number of $P_{m, 2}$. In this paper we obtain a recursive formula for $d_2\left(P_{m, 2}, i\right)$. Using this recursive formula we construct the 2-domination polynomial, $\left.D_2\left(P_{m, 2}, x\right)=\sum_{i=\left[\frac{m+2}{2}\right.}^{m+2}\right]_2\left(P_{m, 2}, i\right) x^i$, where $d_2\left(P_{m, 2}, i\right)$ is the number of 2-dominating sets of $P_{m, 2}$ of cardinality $i$ and some properties of this polynomial have been studied.

Keywords:

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

Mathematics Subject Classification:

Mathematics
  • P.C. Priyanka Nair Department of Mathematics, Womens Christian College, Nagercoil, Kanyakumari District, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti-Tirunelveli-627012.
  • T. Anitha Baby Department of Mathematics, Womens Christian College, Nagercoil, Kanyakumari District, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti-Tirunelveli-627012.
  • Pages: 2288-2291
  • Date Published: 01-10-2020
  • Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

Adriana Hansberg, Lutz Volkmann, On graphs with equal domination and 2-domination numbers, Discrete Mathematics, 308(2008), 2277 - 2281. DOI: https://doi.org/10.1016/j.disc.2007.04.057

S. Alikhani and Y.H. Peng, Dominating sets and Domination Polynomials of paths, International Journal of Mathematics and Mathematical Science, 1(2)(2009), 1-10. DOI: https://doi.org/10.1155/2009/542040

A. Vijayan and Lal Gipson, Dominating sets and Domination Polynomials of square of paths, Open Journal of Discrete Mathematics, 3(1)(2013), 60-69. DOI: https://doi.org/10.4236/ojdm.2013.31013

A. Vijayan and T. Anitha Baby, Connect Total Dominating sets and connected Total Domination Polynomials of square of paths, International Journal of Mathematics Trends and Technology, 11 (1)(2014), 56-63. DOI: https://doi.org/10.14445/22315373/IJMTT-V11P507

P.C. Priyanka Nair, T. Anitha Baby, V.M. Arul Flower Mary, 2-Dominating sets and 2-Domination Polynomials of Paths, Journal of Shanghai Jiaotong University 16(2020), 42-51.

P.C. Priyanka Nair, T. Anitha Baby, 2-Dominating sets and 2-Domination Polynomials of Cycles, Adalya Journal, $9(11)(2020), 182-194$. DOI: https://doi.org/10.37896/aj9.11/019

  • NA

Metrics

Metrics Loading ...

Published

01-10-2020

How to Cite

P.C. Priyanka Nair, and T. Anitha Baby. “2-Dominating Sets and 2-Domination Polynomials of Pan Graph \(P_{m, 2}\)”. Malaya Journal of Matematik, vol. 8, no. 04, Oct. 2020, pp. 2288-91, doi:10.26637/MJM0804/0166.