English

Total domination in cubic Kn\"odel graphs

Combinatorics 2018-04-10 v1

Abstract

A subset DD of vertices of a graph GG is a \textit{dominating set} if for each uV(G)Du\in V(G)\setminus D, uu is adjacent to some vertex vDv\in D. The \textit{dominating number}, γ(G)\gamma(G) of GG, is the minimum cardinality of a dominating set of GG. A set DV(G)D\subseteq V(G) is a \textit{total dominating set} if for each uV(G)u\in V(G), uu is adjacent to some vertex vDv\in D. the The \textit{total dominating number}, γt(G)\gamma_t(G) of GG, is the minimum cardinality of a total dominating set of GG. For an even integer n2n\ge2 and 1Δlog2n1\le\Delta\le\lfloor\log_2n\rfloor, a \textit{Kn\"odel graph} WΔ,nW_{\Delta,n} is a Δ\Delta-regular bipartite graph of even order nn, with vertices (i,j)(i,j), for i=1,2i=1,2 and 0jn/210\le j\le n/2-1, where for every jj,0jn/210\le j\le n/2-1,there is an edge between vertex (1,j)(1,j) and every vertex (2,j+2k1(mod(n/2))(2,j+2^k-1 \text{(mod(n/2)}), for k=0,1,,Δ1k=0,1,\cdots,\Delta-1. In this paper, we determine the total domination number in 33-regular Kn\"odel graphs W3,nW_{3,n}.

Keywords

Cite

@article{arxiv.1804.02532,
  title  = {Total domination in cubic Kn\"odel graphs},
  author = {Doost Ali Mojdeh and Seyed Reza Musawi and Esmaeil Nazari and Nader Jafari Rad},
  journal= {arXiv preprint arXiv:1804.02532},
  year   = {2018}
}
R2 v1 2026-06-23T01:16:51.916Z