Total domination in cubic Kn\"odel graphs
Combinatorics
2018-04-10 v1
Abstract
A subset of vertices of a graph is a \textit{dominating set} if for each , is adjacent to some vertex . The \textit{dominating number}, of , is the minimum cardinality of a dominating set of . A set is a \textit{total dominating set} if for each , is adjacent to some vertex . the The \textit{total dominating number}, of , is the minimum cardinality of a total dominating set of . For an even integer and , a \textit{Kn\"odel graph} is a -regular bipartite graph of even order , with vertices , for and , where for every ,,there is an edge between vertex and every vertex , for . In this paper, we determine the total domination number in -regular Kn\"odel graphs .
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}
}