Existence conjecture for optimal extended irregular dominating labelings of cycles

About 2 years old · traced to

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 n≥3n\geq 3. The cases n=1,2n=1,2 are known exceptions, and the source gives examples for 3≤n≤63\leq n\leq 6; existence beyond these checked cases remains open.

References

Primary source

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

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.