The strong-product infinity conjecture for distance packing domination
The strong-product infinity conjecture for distance packing domination
Let and be graphs, and let and be integers. The -distance -packing domination number is the cardinality of a smallest set of vertices that is both a -distance dominating set and a -packing; if no such set exists, it is defined to be infinity. The strong product has vertex set , with adjacency inherited from adjacency in either factor or both factors.
Strong-product infinity conjecture. If
then
for every graph .
The conjecture asks whether the nonexistence of a -distance -packing dominating set in one factor necessarily persists after taking its strong product with any graph. The paper establishes the upper bound when the relevant quantities are finite, but the converse implication concerning infinity is left as a conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar and Gang Zhang, “On d-distance p-packing domination number in strong products”, arXiv:2510.02749 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.