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

Let CnC_n be a cycle of order n=2k+xn=2k+x, with k2k\geq2 and 1x2k11\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.

Sources & referencesView supporting material

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.