A conjectured upper bound for the iterated Mycielski L(2,1)-labeling number
Let be a graph of order with maximum degree , and let denote the -fold iterated Mycielski graph of , where . Let denote the -labeling number of a graph .
Iterated Mycielski labeling conjecture. For all ,
This is proposed as a weaker form of the general -conjecture, using upper bounds for the -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
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.