2024 : 3 : 29
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
Connected domination polynomial of graphs
Type
JournalPaper
Keywords
connected domination polynomial, graphs, connected dominating set, Petersen graphs.
Year
2018
Journal Fasciculi Mathematici
DOI
Researchers Doost Ali Mojdeh ، Azam Sadat Emadi

Abstract

Let $G$ be a simple graph of order $n$. The connected domination polynomial of $G$ is the polynomial $D_{c}(G, x)=\sum_{i=\gamma_{c}(G)}^{|V(G)|}d_{c}(G, i)x^i$, where $d_{c}(G, i)$ is the number of connected dominating sets of $G$ of size $i$ and $\gamma_{c}(G)$ is the connected domination number of $G$. In this paper we study $D_{c}(G, x)$ of any graph. We classify many families of graphs by studying their connected domination polynomial.