Domination in 4-regular Kn\"odel graphs
Combinatorics
2018-04-10 v1
Abstract
A subset of vertices of a graph is a dominating set if for each , is adjacent to some vertex . The domination number, of , is the minimum cardinality of a dominating set of . For an even integer and , a Kn\"odel graph is a -regular bipartite graph of even order , with vertices, for and , where for every , , there is an edge between and , for . In this paper, we determine the domination number in -regular Kn\"odel graphs .
Cite
@article{arxiv.1804.02550,
title = {Domination in 4-regular Kn\"odel graphs},
author = {Doost Ali Mojdeh and Seyed Reza Musawi and Esmaeil Nazari},
journal= {arXiv preprint arXiv:1804.02550},
year = {2018}
}
Comments
arXiv admin note: text overlap with arXiv:1804.02532