Conjecture for the extended irregular domination number of paths

At least 1 year old · documented by

Let PnP_n be the path on nn vertices, and let γe(Pn)\gamma_e(P_n) denote its extended irregular domination number. Path-domination conjecture. For n≥4n\geq 4,

\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 n∈[4,26]∖{6,10}n\in[4,26]\setminus\{6,10\}, while the source establishes the exceptional lower value at n=6,10n=6,10; the asserted formula for all n≥4n\geq 4 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.