$k$-Domination invariants on Kneser graphs
Abstract
In this follow-up to [M.G.~Cornet, P.~Torres, arXiv:2308.15603], where the -tuple domination number and the 2-packing number in Kneser graphs were studied, we are concerned with two variations, the -domination number, , and the -tuple total domination number, , of . For both invariants we prove monotonicity results by showing that holds for any , and holds for any . We prove that when , and that in this case every -set and -set is a clique, while , for any . Concerning the 2-packing number, , of , we prove the exact values of when , and give sufficient conditions for to be equal to some small values by imposing bounds on with respect to . We also prove a version of monotonicity for the -packing number of Kneser graphs.
Cite
@article{arxiv.2312.15464,
title = {$k$-Domination invariants on Kneser graphs},
author = {Boštjan Brešar and María Gracia Cornet and Tanja Dravec and Michael A. Henning},
journal= {arXiv preprint arXiv:2312.15464},
year = {2023}
}
Comments
15 pages, 3 tables