Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
In this paper, we study the $[k]$-Roman domination number of cylindrical graphs $C_m \Box P_n$. Our analysis begins with a general lower bound based on local neighborhood constraints. We show that $γ_{[kR]}(C_m\Box P_n) > \frac{(k+1)mn}{5}.$ By exploiting the connection between $[k]$-Roman domination and efficient domination, we characterize the cylindrical graphs for which the extremal local configuration \(f(N[x])=k+1\) for every \(x\in V(C_m\Box P_n)\) can occur. We show that this happens precisely for so called efficient graphs. For fixed small values $m\in\{5,\ldots,8\}$, we construct…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.25191
curl -X POST /api/v1/records/arxiv/2603.25191/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.25191/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'