Duchêne–Kheddouci–Nowakowski–Tahraoui labeled packing conjecture for cycles

About 8 years old · traced to

Let CnC_n be a cycle of order n=2k+xn=2k+x, with k≥2k\geq2 and 1≤x≤2k−11\leq x\leq2k-1. The parameter λk(Cn)\lambda^k(C_n) is the largest number of labels in a labeling of the vertices that admits a packing of kk copies of CnC_n, with corresponding vertices receiving the same label. Labeled packing conjecture for cycles.

λk(Cn)={2,if x=1 and k is even,x+2,otherwise.\lambda^k(C_n)= \begin{cases} 2,&\text{if }x=1\text{ and }k\text{ is even},\\ x+2,&\text{otherwise.} \end{cases}

This conjecture concerns the remaining values of the labeled packing number for cycles after the results cited in the paper. The supplied context gives no resolution status.

References

Primary source

Alice Joffard and Hamamache Kheddouci, “Labeled Packing of Cycles and Circuits”, arXiv:1805.06171 (2018).

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.