A conjectured upper bound for the iterated Mycielski L(2,1)-labeling number
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.
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
Sign in to submit a solution.
No solutions have been posted yet.