Monophonic domination polynomial of the path graph
Let $MD(G, i)$ be the family of monophonic dominating sets of a graph $G$ with cardinality $i$ and let $\md(G, i) = |MD(G, i)|$. Then the monophonic domination polynomial $MD(G, x)$ of $G$ is defined as $MD(G, x) = \sum_{i = \gamma_m(G)}^{p} \md(G, i) x^i$, where $\gamma_m(G)$ is the monophonic domination number of $G$. In this paper we have determined the family of monophonic dominating sets of the path graph $P_n$ with cardinality $i$. Also, the monophonic domination polynomial of the path graph is calculated and some properties of the coefficient $\md(P_n, i)$ is discussed.
Authors
- P. Arul Paul Sudhahar
- W. Jebi
Publication Details
- Journal
- Notes on Number Theory and Discrete Mathematics
- Published
- 2024-11-23
- DOI
- https://doi.org/10.7546/nntdm.2024.30.4.787-796
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00