Three-set extension of Vizing's conjecture for Cartesian products
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.
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
Simon Špacapan, “A note on Vizing's conjecture”, arXiv:2212.09571 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.