2017/08/03 by Defant, Colin, Iyer, Sumun · 1 citation
#05C69 #05C76 #Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.1708.01305
The unitary Cayley graph of ℤ /n ℤ, denoted Xℤ / n ℤ, has vertices 0,1, …, n-1 with x adjacent to y if x-y is relatively prime to n. We present results on the tightness of the known inequality γ(Xℤ / n ℤ)≤ γt(Xℤ / n ℤ)≤ g(n), where γ and γt denote the domination number and total domination number, respectively, and g is the arithmetic function known as Jacobsthal's function. In particular, we construct integers n with arbitrarily many distinct prime factors such that γ(Xℤ / n ℤ)≤γt(Xℤ / n ℤ)≤ g(n)-1. Extending work of Mekiš, we give lower bounds for the domination numbers of direct products of complete graphs. We also present a simple conjecture for the exact values of the upper domination numbers of direct products of balanced, complete multipartite graphs and prove the conjecture in certain cases. We end with some open problems.