{"id":"arxiv/2605.10962","url":"https://arxiv.org/abs/2605.10962","tags":["math.CO"],"score":0,"title":"The partition dimension and $k$-domination number of a family of non-distance regular graph","domain":"math.CO","source":"arxiv","authors":["Ali Zafari","Saeid Alikhani"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}