Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 3


Published
on


Pages

1171-1177


DOI

Article

Fair Dominating sets and Fair domination polynomial of a Wheel graph


Authors

S. Durai Raj* Affiliation:
Associate Professor and Principal, Department of Mathematics, Pioneer Kumaraswami College, Nagercoil - 629003, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli - 627012, Tamil Nadu, India.
and Ligi e Preshiba Affiliation:
Pioneer Kumaraswami College, Nagercoil- 629003, Tamil Nadu, India. Affiliated to Manonmaniam Sundaranar University, Abishekapatti, Tirunelveli – 627012, Tamilnadu, India.


Abstract

Let $G = (V, E)$ be a simple graph. A set $S \subseteq V$ is a fair dominating set of $G$, if every vertex not in $S$ is adjacent to one or more vertices in $S$. A dominating set $S$ of $G$ is a fair dominating set if every two vertices $u, v \in V(G) \setminus S$ are dominated by same number of vertices from $S$. The minimum cardinality taken over all fair dominating sets in $G$ is called the fair domination number of $G$ and is denoted by $\gamma_f(G)$. Let $W_{1,n}$ be wheel graph of order $n + 1$. Let $W_{1,n}^i$ be the family of all fair dominating sets of a wheel $W_{1,n}$ with cardinality $i$, and let $d_f(W_{1,n}, i) = |W_{1,n}^i|$. In this paper, we explore the fair domination polynomial of a wheel graph and also more properties are obtained in it.


Keywords

dominating sets, domination polynomial, fair dominating sets, fair domination polynomial


Citation

Raj, S. D. & Preshiba, L. E. (2020). Fair dominating sets and fair domination polynomial of a wheel graph. Turkish Journal of Computer and Mathematics Education, 11(3), 1171–1177.

Published by: Engineering Journals

Engineering Journals Logo