A conjectured upper bound for the iterated Mycielski L(2,1)-labeling number

From papers

Let GG be a graph of order n1n\geq 1 with maximum degree \bigtriangleup, and let Mt(G)M^t(G) denote the tt-fold iterated Mycielski graph of GG, where t1t\geq 1. Let λ(H)\lambda(H) denote the L(2,1)L(2,1)-labeling number of a graph HH.

Iterated Mycielski labeling conjecture. For all t1t\geq 1,

λ(Mt(G))(2t1)(n+1)+2.\lambda(M^t(G))\leq (2^t-1)(n+1)+\bigtriangleup^2.

This is proposed as a weaker form of the general 2\bigtriangleup^2-conjecture, using upper bounds for the L(2,1)L(2,1)-labeling number of Mycielski and iterated Mycielski graphs. Its resolution is not specified in the supplied text.

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

Kamal Dliou, Hicham El Boujaoui and Mustapha Kchikech, “L(2,1)-Labeling of the iterated Mycielski of graphs and some related to matching problems”, arXiv:2103.00341 (2021).

Solutions 0

No solutions have been posted yet.