On $d$-distance $p$-packing domination number in strong products
Combinatorics
2025-10-06 v1
Abstract
The -distance -packing domination number of a graph is the cardinality of a smallest set of vertices of which is both a -distance dominating set and a -packing. If no such set exists, then we set . For an arbitrary strong product it is proved that . By proving that , and that if , then , the sharpness of the upper bound is demonstrated. On the other hand, infinite families of strong toruses are presented for which the strict inequality holds. For instance, we present strong toruses with difference and demonstrate that the difference can be arbitrarily large if only one factor is a cycle. It is also conjectured that if , then for every graph . Several results are proved which support the conjecture, in particular, if , then .
Keywords
Cite
@article{arxiv.2510.02749,
title = {On $d$-distance $p$-packing domination number in strong products},
author = {Csilla Bujtás and Vesna Iršič Chenoweth and Sandi Klavžar and Gang Zhang},
journal= {arXiv preprint arXiv:2510.02749},
year = {2025}
}