2-Dominating sets and 2-domination polynomials of pan graph \(P_{m, 2}\)
Downloads
DOI:
https://doi.org/10.26637/MJM0804/0166Abstract
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 polynomialMathematics Subject Classification:
Mathematics- 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
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.