May 29, 2023
Doost Ali Mojdeh

Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences


Title Domination in 4-regular Knödel graphs
Type Article
Knödel graph, Domination number, Pigoenhole Principal
Journal Open Mathematics
Researchers Doost Ali Mojdeh (First researcher) , Seyed Reza Musawi (Second researcher) , Esmail Nazari (Third researcher)


A subset D of vertices of a graph G is a dominating set if for each u > V(G)\D, u is adjacent to some vertex v > D. The domination number, (G) of G, is the minimum cardinality of a dominating set of G. For an even integer n >= 2 and 1 B  B log2 n, a Knödel graph W,n is a -regular bipartite graph of even order n, with vertices (i, j), for i = 1, 2 and 0 B j B n~2 − 1, where for every j, 0 B j B n~2 − 1, there is an edge between vertex (1, j) and every vertex (2, (j + 2k − 1) mod (n/2)), for k = 0, 1,, − 1. In this paper, we determine the domination number in 4-regular Knödel graphs W4,n.