The weaker Vizing conjecture for layer projections contained in minimum dominating sets
Let and be graphs, let be their Cartesian product, and let be a dominating set of . For each , let be the -layer corresponding to , and let denote projection onto . The weaker Vizing conjecture. If, for every , there is a minimum dominating set of such that
then
This is a special case of Vizing's conjecture, motivated by the paper's discussion of vertically undominated cells and equality in the general half-bound; the paper establishes related special cases but leaves this formulation as the object of conjectural interest.
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.