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

About 5 years old · traced to

Let GG be a graph of order n≥1n\geq 1 with maximum degree △\bigtriangleup, and let Mt(G)M^t(G) denote the tt-fold iterated Mycielski graph of GG, where t≥1t\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 t≥1t\geq 1,

λ(Mt(G))≤(2t−1)(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.

References

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).

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.