The partition dimension and $k$-domination number of a family of non-distance regular graph
A partition $Σ= \{S_1, S_2, \dots, S_k\}$ of the vertex set $V(G)$ is a resolving partition if every pair of distinct vertices in $G$ has a unique representation relative to $Σ$. The partition dimension, $pd(G)$, is the minimum cardinality of such a partition. Additionally, a subset $D \subseteq V(G)$ is a $k$-dominating set if every vertex in $V(G) \setminus D$ has at least $k$ neighbors in $D$; the $k$-domination number, $γ_k(G)$, denotes the minimum size of such a set. Determining these parameters is NP-complete and particularly challenging for non-distance-regular graphs. This paper…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.10962
curl -X POST /api/v1/records/arxiv/2605.10962/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.10962/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'