Three-set extension of Vizing's conjecture for Cartesian products

At least 3 years old · documented by

Let GG and HH be graphs, let G□HG\Box H be their Cartesian product, and let DD be a dominating set of G□HG\Box H. Let MG(A)M_G(A) denote the family of dominating sets of GG associated with the projection AA as defined in the source. Three-set Vizing conjecture. If there exist dominating sets S1,S2,S3S_1,S_2,S_3 of GG such that, for every h∈V(H)h\in V(H), one has

Si∈MG(pG(D∩Gh))S_i\in M_G\bigl(p_G(D\cap G_h)\bigr)

for some i∈[3]i\in[3], then

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

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 MGM_G 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

Never refreshed

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.