Three-set extension of Vizing's conjecture for Cartesian products
Let and be graphs, let be their Cartesian product, and let be a dominating set of . Let denote the family of dominating sets of associated with the projection as defined in the source. Three-set Vizing conjecture. If there exist dominating sets of such that, for every , one has
for some , then
The source describes this as a step beyond its proved results and as a special case of Vizing's conjecture. It generalizes the preceding two-set situation, but the notation is only used through its defining role in the paper.
References
Primary source
Simon Špacapan, “A note on Vizing's conjecture”, arXiv:2212.09571 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.