The weaker Vizing conjecture for layer projections contained in minimum dominating sets
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.
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.