Existence conjecture for optimal extended irregular dominating labelings of cycles

From papers

Let C4nC_{4n} be the cycle on 4n4n vertices, and let an optimal extended irregular dominating labeling mean a labeling satisfying the paper's extended irregular domination conditions with the minimum possible number of labeled vertices. Cycle-labeling conjecture. There exists an optimal extended irregular dominating labeling for C4nC_{4n} for every n3n\geq 3. The cases n=1,2n=1,2 are known exceptions, and the source gives examples for 3n63\leq n\leq 6; existence beyond these checked cases remains open.

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

Lorenzo Mella and Anita Pasotti, “The extended irregular domination problem”, arXiv:2410.04782 (2024).

Solutions 0

No solutions have been posted yet.