Domination in direct products of complete graphs
Abstract
Let denote the unitary Cayley graph of . We continue the study of cases in which the inequality is strict, where denotes the total domination number, and is the arithmetic function known as Jacobsthal's function. The best that is currently known in this direction is a construction of Burcroff which gives a family of with arbitrarily many prime factors that satisfy . We present a new interpretation of the problem which allows us to use recent results on the computation of Jacobsthal's function to construct with arbitrarily many prime factors that satisfy . We also present new lower bounds on the domination numbers of direct products of complete graphs, which in turn allow us to derive new asymptotic lower bounds on , where denotes the domination number. Finally, resolving a question of Defant and Iyer, we completely classify all graphs satisfying .
Keywords
Cite
@article{arxiv.1908.02445,
title = {Domination in direct products of complete graphs},
author = {Harish Vemuri},
journal= {arXiv preprint arXiv:1908.02445},
year = {2019}
}
Comments
15 pages