The weaker Vizing conjecture for layer projections contained in minimum dominating sets

From papers

Let GG and HH be graphs, let GHG\Box H be their Cartesian product, and let DD be a dominating set of GHG\Box H. For each hV(H)h\in V(H), let GhG_h be the GG-layer corresponding to hh, and let pGp_G denote projection onto GG. The weaker Vizing conjecture. If, for every hV(H)h\in V(H), there is a minimum dominating set DhD_h of GG such that

pG(DGh)Dh,p_G(D\cap G_h)\subseteq D_h,

then

Dγ(G)γ(H).|D|\geq \gamma(G)\gamma(H).

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

No solutions have been posted yet.