Conjecture for the extended irregular domination number of paths
Let be the path on vertices, and let denote its extended irregular domination number. Path-domination conjecture. For ,
\gamma_e(P_n)=\begin{cases}\left\lceil\frac{n+1}{2}\right\rceil&\text{if }n=6,10,\\left\lceil\frac{n+3}{2}\right\rceil&\text{otherwise.}\end{cases}The equality is known for , while the source establishes the exceptional lower value at ; the asserted formula for all 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.