pith. sign in

arxiv: 1804.02532 · v1 · pith:D3OBIFGInew · submitted 2018-04-07 · 🧮 math.CO

Total domination in cubic Kn\"odel graphs

classification 🧮 math.CO
keywords dominatingtextittotalvertexdeltagraphnumberodel
0
0 comments X
read the original 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{dominating 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 The \textit{total dominating number}, $\gamma_t(G)$ of $G$, is the minimum cardinality of a total dominating set of $G$. For an even integer $n\ge2$ 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 \text{(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}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Diameter of General Kn\"odel Graphs

    math.CO 2020-04 unverdicted novelty 5.0

    The diameter of the Knödel graph W_Δ,n equals 1 + ceil((n-2)/(2^Δ-2)) for n at least (2Δ-5)(2^Δ-2)+4.