Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 2


Published
on


Pages

1193-1198


DOI

Article

Strong Split Domination Polynomial of Paths


Authors

E. Selvi Affiliation:
Department of Mathematics, Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli 627 012, Tamil Nadu, India
and R. Kala Affiliation:
Department of Mathematics, Manonmaniam Sundaranar University, Abishekpatti, Tirunelveli-627012, Tamilnadu, India


Abstract

Let $G$ be a simple graph. A dominating set $D$ is a strong split dominating set if the induced subgraph $\langle V(D) \rangle$ is totally disconnected with at least two vertices. Let $\mathcal{D}_{ss}^k(G)$ be the family of strong split dominating sets of $G$ of cardinality $k$ and $d_{ss}(G,k) = |\mathcal{D}_{ss}^k(G)|$. We define the strong split domination polynomial of a graph $G$ of order $n$ as the polynomial $D_{ss}(G,x) = \sum_{k=\gamma_{ss}(G)}^{\lfloor n/2 \rfloor} d_{ss}(G,k) x^k$. In this paper, we determine the strong split domination polynomial of paths and obtain some of its properties.


Keywords

Strong split dominating sets, Strong split domination polynomial


Citation

Selvi, E. & Kala, R. (2020). Strong split domination polynomial of paths. Turkish Journal of Computer and Mathematics Education, 11(2), 1193–1198.

Published by: Engineering Journals

Engineering Journals Logo