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

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. 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 hV(H)h\in V(H), one has

SiMG(pG(DGh))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.

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.