2024 : 4 : 20
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
Total domination in cubic Knodel graphs
Type
JournalPaper
Keywords
Knodel graph, domination number, total domination number, Pigeonhole Principle
Year
2021
Journal Communications in Combinatorics and Optimization
DOI
Researchers Doost Ali Mojdeh ، Seyed Reza Musawi ، Esmail Nazari ، Nader Jafari Rad

Abstract

A subset $D$ of vertices of a graph $G$ is a \textit{dominating set} if for each $u\in V(G) \setminus D$, $u$ is adjacent to some vertex $v\in D$. The \textit{domination number}, $\gamma(G)$ of $G$, is the minimum cardinality of a dominating set of $G$. A set $D\subseteq V(G)$ is a \textit{total dominating set} if for each $u\in V(G)$, $u$ is adjacent to some vertex $v\in D$. The \textit{total domination number}, $\gamma_{t}(G)$ of $G$, is the minimum cardinality of a total dominating set of $G$. For an even integer $n\ge 2$ and $1\le \Delta \le \lfloor\log_2n\rfloor$, a \textit{Kn\"odel graph} $W_{\Delta,n}$ is a $\Delta$-regular bipartite graph of even order $n$, with vertices $(i,j)$, for $i=1,2$ and $0\le j\le n/2-1$, where for every $j$, $0\le j\le n/2-1$, there is an edge between vertex $(1, j)$ and every vertex $(2,(j+2^k-1)$ mod (n/2)), for $k=0,1,\cdots,\Delta-1$. In this paper, we determine the total domination number in $3$-regular Kn\"odel graphs $W_{3,n}$.