Conjecture for the extended irregular domination number of paths

From papers

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 n4n\geq 4,

γe(Pn)={n+12if n=6,10,n+32otherwise.\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 n4n\geq 4 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.